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Vorwort. 



Die Bedeutung der ganzzahlig zu lösenden Gleichung t'^ — Du^ = 1 
in fast der gesamten Zahlenlehre rechtfertigt wohl den Versuch einer 
kleinen Geschichte eines Gegenstandes, der während 2000 Jahren die 
grössten Mathematiker aller Zeiten beschäftigt hat. Die Darstellung wendet 
sich in erster Linie an jüngere Mathematiker, schliesst vor Kronecker 
ab und benutzt nur die Mittel der elementaren Zahlenlehre. Das Bestreben 
des Verfassers ging dahin, das reichliche Material recht vollständig zu 
geben, den Leser, wo es möglich war, zum 'Originale selbst zurückzu- 
führen und ihm als Vorbereitung zu dienen auf das Studium unserer 
grossen mathematisch-historischen Werke. Mit der Annäherung an die 
Jetztzeit war in Rücksicht auf unsere vortrefflichen Lehrbücher grössere 
Kürze geboten, doch erforderte der Zweck der Schrift eine ^ wenn auch 
kurze Darstellung der geläufigen Methoden. 

Es ist mir eine angenehme Pflicht, auch an dieser Stelle drei 
Herren meinen besonderen Dank auszusprechen, Herrn Geh. Prof. Dr. 
ß. Lipschitz zu Bonn, der mich zu der Arbeit anregte, und den Herren 
Hofrat Prof. Dr. M. Cantor zu Heidelberg und G. Eneström in Stockholm, 
die mich mit Bat und That auf das liebenswürdigste unterstützten. 

Bonn, im August 1901. 

H. Konen. 
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Die ganzzahlige Auflösung der Gleichung t'^ — Du^==l ist eines 
der ältesten Probleme, mit welchen sich die Arithmetik befasst hat. 
Schon die Griechen lösten es in speziellen Fällen und hatten es höchst 
wahrscheinlicher Weise auch im allgemeinen ins Auge gefasst.*) Die 
indischen Mathematiker beschäftigten sich viel mit ihm, und es gelang 
ihnen, eine Lösungsmethode zu finden, welche HankeP) für „das Feinste" 
erklären zu dürfen glaubt, „was in der Zahlenlehre vor Lagrange ge- 
leistet worden ist". 

Mittlerweile waren die arithmetischen Studien im Abendlande fast 
in Vergessenheit geraten. Erst als man nach dem Erwachen der 
klassischen Studien das Werk Diophants wieder kennenlernte, blühten 
sie neu auf, und unter den glänzenden Entdeckungen und tiefen Pro- 
blemen, mit denen ein Fermat die junge Wissenschaft bereicherte, befand 
sich auch die Stellung und Lösung unserer Aufgabe. 

Sie hat von da ab nicht aufgehört, die ersten Mathematiker zu 
beschäftigen. Die Namen Brancker, Euler, Lagrange, Gauss, 
Jacobi, Dirichlet, Kronecker bezeichnen den Gang dieser Ent- 
wicklung, die aufs engste verknüpft blieb mit den Fortschritten der 
Arithmetik überhaupt und eine ungeahnt ausgedehnte und tiefe Bedeu- 
tung der Theorie der Gleichung t'^ — Du^= 1 in fast der gesamten 
Zahlenlehre aufdeckte. 

Es wird im folgenden unsere Aufgabe sein, die Stadien dieser Ent- 
wicklung von den ersten Anföngen an zu verfolgen. Die Lösungsmethoden 
der verschiedenen Perioden im Verein mit den mannigfachen Irrwegen, 
die man beschritt, werden uns dann einen Ausblick liefern auf die Ent- 
wicklung der Zahlenlehre selbst. 

1) P. Tanne ry, Sur la mesure du cercle d'Archimede. Mem. de la soc. des 
sciences phys. et nat. de Bordeaux, llieme serie Tome IV. p. 325. Bordeaux 1882. 

2) Hankel, Zur Geschichte der Mathematik im Altertum und Mittelalter. 8°. 
Leipzig 1874. p. 200. 

Konen, Geschichte der Gleichung t^ — Du"^ = l. 1 



L Teil: Bis zu Permat. 

§ 1. Die ganzzahlige Auflosnng der Gleichnug bei den Griechen. 

Die ältesten Spuren unserer Gleichung verlieren sich in dem Dunkel, 
das über der Mathematik der Pythagoreer schwebt. Erst aus der Zeit 
Platos^) erhalten wir deutlichere Nachrichten, die sich in den Kommen- 
taren zu den Werken des grossen Philosophen bis ins fünfte Jahr- 
hundert n. Chr. hinziehen, um dann im Abendlande für 1000 Jahre 
auszusetzen. Und die wenigen Quellen selbst, die wir besitzen, fliessen 
nur spärlich. 

Da sind zunächst die Andeutungen bei Plato in Kap. VICE der 
IloXtrsla^), der berüchtigten Stelle, wo von der hochzeitlichen oder 
geometrischen und der göttlichen oder vollendeten Zahl die Bede ist. 3) 
Hierbei wird von Plato auch die Qrjrfj öiafiergog jtsfijtaöog und die 
aQQfjrog ötafiergog herangezogen. 

Die Bedeutung dieser Bezeichnungen ist nun nach C an tor die folgende. 

Bekanntlich behandelten die Griechen auch die Arithmetik in geo- 
metrischem Gewände, indem sie jede Zahl durch eine Strecke, ein 
Rechteck oder ein Parallepided, oder umgekehrt jedes der genannten 
geometrischen Gebilde durch eine Zahl darstellten.^) 



1) Man vergl. M. C an tor, Vorlesungen über die Geschichte der Mathematik 
Bd. I. 1. Aufl. Leipzig 1880 bei Teubner. 2. Aufl. Leipzig 1894. S. 210, 211. 

Im folgenden soll durch einen Index an der Band-Nummer die Auflage be- 
zeichnet werden. 

2) Piatonis rei publicae libri decem ed. C. F. Hermann. VIII, 546. B. C. 
p. 236. Die Stelle lautet: „«tto 6uifihQu)v QTjtibv TtefindSogy Seofxevwv evog exdatiJDVj 
CLQQ^xvDV 6b öveXv. 

3) Zu der Stelle, die eine ganze Literatur für sich hervorgerufen hat, C an tor, 
1. c, I2, S. 210; ferner F. Hui t seh, Die Pythagoreischen Reihen der Seiten und 
Diagonalen von Quadraten und ihre Umbildung zu einer Doppelreihe ganzer Zahlen. 
Bibl. Math. L S. 8-12 (1900). — F. Hultsch in Prodi Diad. in Platonia rem 
publicam commentarii, ed. G. Ki*oll, Vol. II, Leipzig 1901. S. 393—400. 

4) F. Hultsch, Die Pythagoreischen Reihen etc. S. 9, Anm. 1, — Ders. bei 
Kroll. S. 395, Anm. 



§ 1. Die ganzzahlige Auflösung der Gleichung bei den Griechen. 3 

So ist nun bei Plato nach Cantor von der Länge der Diagonale 
des Quadrates über der Seite 5 die Rede, die rational ausfalle, wenn 
man den Radikand 50 um 1 verringere, bei Abzug von 2 jedoch irrational 

bleibe. Demnach war ■]A2-52 die aQQTjzog öta/ierQogj y^2»b'^ _ 1 = 7 
die Qtitri ötafiergog der Zahl 5. 

Die letztgenannte Zahl stellt daher einen Näherungswert für ^50 

und ^ somit eine Näherung für y^2 dar. 

Es liegt nahe, den gleichen Versuch, der bei der Zahl 5 zum Ziele 
führt, auch mit anderen „Seitenzahlen" zu machen, d. h. zuzusehen, wann 
2a'^ — 1 ein Quadrat sei. Dann leuchtet aber unmittelbar ein, dass die 
Identität 2a'^ — 1 = 6^ oder 2a^ + 1 = 6^ keineswegs für alle ganz- 
zahligen Werte von a zutrifft. 

So werden wir auf natürliche Weise zu einem Spezialfall unserer 
Gleichung geführt, und es ergiebt sich zugleich der Zusammenhang mit 
der näherungsweisen Bestimmung der Quadratwurzeln, die seit dem 
ersten Studium der Irrationalitäten durch die Pythagoreer eine so be- 
deutende Rolle in der griechischen Mathematik spielen.*) 

Dass in der That der oben bezeichnete Weg eiogeschlagen wurde 
und dass jener Platostelle somit Avirklich diese tiefere und auf die 
Pythagoreer zurückweisende Beziehung beizulegen ist, geht aus den 
späteren Kommentaren hervor, die wir besitzen. 

Hier ist zunächst eine Stelle bei Theon Smyrnäus^) zu nennen, 
auf welche nach einer Bemerkung Günthers^) zuerst Unger^) auf- 
merksam gemacht hat. 



1) Man vergl. die Ausfuhrung bei Cantor (Bd. I2, S. 211) über die Gründe, 

die dafür sprechen, dass Plato gewusst und in der Praxis benutzt hat, dass "^2 an- 

7 
genähert gleich ^. 

2) Theon von Smyrna lebte um 130 n. Chr. -Sein Werk: Tibv xaxä fxaS^t]- 
fjiaxLX^v ;j()?/(7///a)v eiq t/)v tov nkdriovog avdyxwaiv ed. Hiller, Leipzig bei 
Teubner, oder ed. et traduit par S. Dupuis, Paris, Hachette, 1893. Kap. 31: 716qc 
TiXevQLXoyv xal ÖLafiBXQiav ägiS^fiCbv (Hiller, S. 43, Dupuis, S. 71 — 75) verfolgt den 
ausgesprochenen Zweck, die zum Studium Piatos notwendigen mathematischen 
Kenntnisse vorzutragen Hierzu Cantor, Bd. I2, S. 144 und 404 — 409. 

3) Siegm. Günther, Die quadratischen Irrationalitäten der Alten und deren 
Entwicklungsmethoden. Abhandl. zur Gesch. der Math. IV. Zs. Math. u. Phys., 
Suppl. zur histor.-lit. Abt. (1882). S. 23. 

4) Unger, Kurzer Abriss der Geschichte der Zahlenlehre von Pythagoras bis 
auf Diophant. Gymn.-Progr. Erfurt 1843. Ich konnte das Büchlein nicht erhalten. 
Doch erscheint dieser Schrift gegenüber Nesselmann als der ältere, dessen 
„Algebra der Griechen" 1842 erschien. 

1* 



4 I. Teil: Bis zu Fermat. 

Ausgehend von zwei Einheiten, bildet Theon nach den Formeln 

On + l = Ow -f- A»; d-n-{-l = 2an -\- dn 

«0 = 1; dQ = 1 

zwei Reihen von Zahlen On+t und dn+i und giebt ohne Beweis die 

R^gel dn'^ = 2€hi'^+ 1. 

Die Zahlen dn heissen 6ta(i6rQoi, die Zahlen on JtXsvQoi aus schon 
erwähnten Gründen.^) 

Der Beweis, der bei Theon fehlt, lässt sich nach Günther^) etwa 
so ergänzen 

dn^ — 2ä^2 = (2an-i + dn-i^ — 2(a«_i + rf,i--i)2 

= — {dn-i^ — 2an^i^y = (— 1)*^ (A.-22 — 2(hi-2^) ctc. 

= (—1)^+1. 

Da ' wir durch einen glücklichen Zufall über den Weg orientiert 
sind, den die Griechen wirklich einschlugen, so bietet es ein besonderes 
Interesse, die verschiedenen Versuche zu verfolgen, die vor jener Ent- 
deckung gemacht wurden, um die Herkunft und Bedeutung der Aus- 
führungen bei Theon zu erklären und sie zu ergänzen. 

Nesselmann ^) sah noch in der erwähnten Stelle ein gelegentliches 
Aper9u Theons, eine Art Spielerei. Theon habe gesehen, dass das 
gleichschenklige rechtwinklige Dreieck, resp. die Gleichung y'^ = 2x^ 
nicht ganzzahlig lösbar sei und es nun mit der Abänderung y^^ = 2x'^ + 1 
versucht. Er habe in der Annahme 

b -{- a = a 
h + 2a =6' 
gesetzt und 

erhalten, dann weiter aus 

^1 + ^1 = «2 
2«! + \ = «>2 

2^2'^— 2a22= 1, 



1) Die Theon jedoch nicht nennt. 

2) S. Günther, Die quadratischen Irrationalitäten etc. Zs. Math. Phys. lit.- 
hist. Abt. Suppl. S. 23 u. f. (1882). 

.S) Nesseluiann, Algebra der Griechen. Berlin 1842. S. 228 u. f. 



§ 1. Die ganzzahlige Auflösung der Gleichung bei den Griechen. 5 

also eine neue Lösung gefunden. So könne man fortfahren; nun sei aber 

a= 1 b = 1 
eine evidente Lösung; man habe also bekommen 

a = 1 b =1 2a2 — fc2 = 1 

02 = 5 b2 = 1 202'^ — b-i^ = i n. s. w. 
Bei einer ungeraden Anzahl Je werde nun 

und damit sei die Analogie mit den Diametral- und Seitenzahlen 

2/2 = 2ic2 
vollständig gewesen. 

Hingegen legte schon ünger*) der Stelle hei Theon grössere 
Bedeutung bei. Seine Bemerkung blieb jedoch unbeachtet, bis Cantor^) 
den Zusammenhang der Lösung der Gleichung dn'^ = 2an^ + 1 mit den 

Näherungsbrüchen für y^ in den Vordergrund stellte, mit besonderer 
Rücksicht darauf, dass das Bildungsgesetz der Diametralzahlen mit dem 
der Näherungsbrüche für 

■ '+l+i 1 



übereinstimmt. Man müsse annehmen, dass die Griechen zwar nicht 
die Form, jedoch der Sache nach die Kettenbrüche gekannt haben. 
Zugleich wies Cantor auf die enge Beziehung zur Streitfrage über den 
Ursprung derNäherungswerte quadratischer Irrationalitäten bei Archimed 
und auf die Möglichkeit hin, dass jene Theorie der Diagonalzahlen von 
Plato herrühre. Tannery^) schliesst sich dem an und hält es für in 



1) ünger, Kurzer Abriss der Geschichte der Zahlenlehre von Pythagoras bis 
auf Diophant. Gymn. Progr. Erfurt 1843. 

2) Cantor, Bd. I. S. 369 u. f. 1880. Bd. Ij. S. 302, 408-409. 

3) P, Tannery, L'education Platonicienne. Revue philosophique. tome XI. 
p. 291. — M6m. de la soc des sc. physiques et nat. de Bordeaux. Ilieme ser. 
tome I. p. 45. — L'arithmetique des Grecs dans Pappus. Mem. de la soc. des 
sc. phys. et nat. de Bordeaux. Ilieme serie. tome III. Paris und Bordeaux 1880. 
p. 368. — L'arithmetique des Grecs dans Heron d'Alexandrie. ibidem. Ilieme sörie. 
tome IV. 1882. p. 171. 



ß T. Teil: Bis zu Fermat. 

hohem Masse wahrscheinlich, dass man mit dem Studium der trleichung 
^2 — 2^-^ = 1 schon zu Lebzeiten Piatos begonnen habe, Theon also 
nicht Original sei, wenn er auch vielleicht erst die vollständige Lösung 
gefunden habe. 

Auch Günther*) ist der gleichen Ansicht. 

Eine geistreiche, nach Art der Griechen rein geometrisch gehaltene 
Ableitung des Bildungsgesetzes der Diametralzahlen gab dann P. Bergh.^) 
Wir lassen sie hier folgen wegen des interessanten Vergleichs mit der 
originalen griechischen Methode. 

Nennen wir in dem gleichschenklig - recht- 
winkligen Dreieck ABC die Länge AB «w-i, 
die Länge BC ön-i und verlängern AB und AG 
um BD und CE gleich CB gleich ön - 1 , so wird 

AD = AE= «n-l + in-i= an 
DE^in^ 

Fällen wir ferner die Lote BF und CS, so 
sind die spitzen Winkel bei D, ß, C und E sämt- 
lich gleich 45^ die Dreiecke DFBy BAC, COE sind kongruent und 
man hat 

DF= AB=an-i, 
ön_i= 0F=ED — 2FD = iin — 2an-i, somit 

ön = Ö» _ 1 + 2 «n — 1 
«n = «71 — 1 + Ön — 1. 

, Natürlich ist die hier gezeigte Konstruktion falsch, insofern die Dia- 
gonale des Quadrates irrational ist; aber um immer nähere Werte 
zu erhalten, muss man geometrisch von der falschen Hypothese einer 
rationalen Diagonale ausgehen." 3) 

So war die Frage nach Herkunft und Bedeutung d«r Diametral- 
und Seitenzahlen zum Stillstand gekommen, als 1900 von Kroll ^) die 




1) Siegm. Günther, Spezialfall der Feilschen Gleichung. Blätter für das 
bairische Real- und Gymnasialschulwesen. Band XVIII. S. 19 u. f. München 1884. 
— Günther, Die quadratischen Irrationalitäten etc. Leipzig 1882. S. 23. § 6. 

2) P. Bergh, Seiten- und Diametralzahlen bei den Griechen. Zeitschr. Math. 
Phys. 31 (1886), historisch-literarische Abteilung. S. 135. 

3) Entnommen aus einer brieflichen Mitteilung M. Cantors. 

4) Proclii Diadochi in Piatonis rem publicam commentarii ed. Guil. Kroll. 
Bd. I. Leipzig 1899, Teubner. Bd. II ib. 1901. Bd. II, S. 24—25, 27—29. 



§ 1. Die ganzzahlige Auflösung der Gleichung bei den Griechen. 7 

Abhandlungen von Procius ') zu Piatos Büchern vom Staate neu heraus- 
gegeben wurden. Die Lücke, die noch Inder ersten Ausgabe von Seh öU 2) 
geblieben war, fand sich in dem benutzten Vatikanischen Manuskript aus- 
gefüllt und neben vielem anderen waren auch Beiträge darin enthalten, 
die über unseren Gegenstand Licht verbreiteten und sogleich von Hultsch^) 
ausgenutzt wurden. Seiner Darstellung werden wir uns im folgenden 
anschliessen. 

Procius knüpft an die bereits erwähnte Stelle aus Piatos Staat 
an und giebt uns bei Erläuterung der Begriffe jtXevga und diafiergog 
{gritri und aQQrjrog) zugleich Auskunft über den Ursprung der Theorie, 
indem er diese ausdrücklich den Pythagoreern zuweist. Hultsch^) 
macht es wahrscheinlich, dass Procius im Kapitel xy aus Adrastos,^) 
im Kapitel xg aus einer anderen Quelle, vermutlich aus der fiaO-rjfiaTmv 
d-scoQla des Geminos^) schöpft. Immerhin berechtigt uns der ganze 
Charakter von Procius' Ausführungen im Verein mit der Eigentümlich- 
keit der vorgetragenen Zahlenlehre, seinen ausdrücklichen Versicherungen, 
dass die in Rede stehenden Sätze den Pythagoreern angehörten, keinen 
Zweifel entgegenzusetzen."') 

Hultsch^) zeigt ferner, dass auch die Ausführungen von Theon 
auf Adrastos fussen und wahrscheinlich aus dessen Kommentar zum 
Tim ai OS geschöpft sind; dazu giebt Theon, wieHultsch betont, selbst 
an, dass er nur t« vjto rwv Hvd^ayoQtxcöp jtaQadoMvxa paraphrasiere. 

Auch der Umstand, dass bei Procius die Proposition Buch II, Nr. 10 
aus Euclids Elementen —also aus nachplatonischer Zeit -- benutzt wird, 
spricht nicht gegen den Pythagoreischen Ursprung. Denn die meisten 

1) Proclii comment. in remp. Piatonis partes ineditae ed. R. Schoell. — 
Proclos, 410—485, Schulvorstand, Nachfolger Syrians (diadochus = Nachfolger) 
zu Athen, Philosoph und Mathematiker an der Universität. Seine Schriften sind 
eine Hauptquelle für die Geschichte der griechischen Mathematik. Vergl. Cantor, 
I2. S. 463—466. 

2) Fr. Hui t seh. Die Pythagoreischen Reihen der Seiten und Diagonalen von 
Quadraten und ihre Umbildung zu einer Doppelreihe ganzer Zahlen. Bibliotheca 
mathematica. I. S. 8—12 (1900). 

3) Fr. Hultsch in Prochli Diad. comm. ed Kroll. Bd. II. Excurs II. S. 393 
bis 400 (1901). 

4) Fr. Hultsch, Proclii in rem publ. comm. ed. Kroll. IL p. 393 (1901). 

5) AdrastoS; lebte im ersten Jahrhundert n. Chr., seine Schriften sind ver- 
loren gegangen. 

6) Geminus lebte um 70 v. Chr. Sein verloren gegangenes mathematisches 
Werk wird von Procius in seinem Kommentar zu EucHd vielfach benutzt. 

7) Man vergl. Hultsch, 1. c. S. 393-394. 

8) Hultsch, ib. S. 393. 
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Sätze Euclids waren schon lange vor seiner Zeit bekannt; er ist in 
erster Linie Sammler und Bearbeiter/) und gerade das zweite Buch ist 
mit dem grössten Teile seines Inhaltes Pythagoreischen Ursprungs, so 
dass wir vielmehr jene Proposition mit zurückdatieren müssen. 2) So dürfte 
denn die Theorie der Diametral- und Seitenzahlen mit voller Sicherheit 
auf die Pythagoreer zurückzuführen sein und damit sind auch die ersten 
Studien über unsere Gleichung spätestens etwa in die Mitte des fünften 
Jahrhunderts v. Chr. zu verlegen, in Bestätigung der Vermutungen, die 
Cantor, Tannery und Günther schon vor dem Bekanntwerden des 
neuen Kommentars ausgesprochen hatten.^) 

Wenden wir uns nun zu dem mathematischen Inhalte der Aus- 
führungen des Proclus. 

Die Pythagoreer gingen aus von der Beobachtung, dass die Diago- 
nale eines Quadrates von rationaler Seite irrational sei. Da somit keine 
Reihe von Zahlen möglich war, wo das Quadrat einer „Diagonalzahl" 
gerade gleich dem Doppelten des Quadrates einer „Seitenzahl" war, so 
bildeten sie eine Doppelreihe von Zahlen, wo der Unterschied zwischen 
dem Quadrat der Diagonalzahl und dem doppelten Quadrat der Seiten- 
zahl ein Minimum war, nämlich +1. Zu je grösseren Seiten man dann 
aufstieg, um so kleiner wurde relativ der Unterschied.^) Da zugleich 
die Vorzeichen der Differenz wechseln, so ist die Summe der Quadrate 
zweier benachbarter Diagonalzahlen gleich der doppelten Summe der 
Quadrate der zugehörigen Seitenzahlen. 5) Auch diese Folgerung erwähnt 
Proclus^) ebenso, wie früher Theon, indem er hinzufügt, dass die 



1) Vergl. z. B. Cantor I2. S. 259—260. 

2) Fr. Hultsch, Proclii comm. ed. Kroll. IL p. 395—396 (1901). — Ders. 
Bibl. Math. I. p. 9—10 (1900). 

3) Man vergl. S. 5, besonders Cantor I2. S. 409. 

4) Wie die Gleichung t^ — 2u^ = i 1 zeigt, liefert — unmittelbar einen 

u 

Näherungswert für y^ Denn, wie weiterhin (§ 4u. f.) noch ausführlich erörtert werden 
wird, ißt — das Verhältnis von Zähler und Nenner der auf einander folgenden 
Näherungsbrüche der Kettenbruchentwicklung für 

"^2 etc. 

(vergl. Cantor, I2, S. 302 und 409). 

5) Yergl. Nesselmann, Algebra der Griechen. Berlin 1842. S. 230. 

6) Proclus, ed. Kroll. IL p. 25, 9—12. — Theon, ed. Hiller. S. 45, 
2—8. — Hultsch bei KrolL IL S. 398. - Man vergL oben S. 5. 



§ 1. Die ganzzahlige Auflösung der Gleichung bei den Griechen. 9 

Summe aller Quadrate der Diagonalzahlen gleich der doppelten Summe 
der Quadrate aller Seitenzahlen sei.^) 

Kehren wir zu unserem Ausgangspunkt zurück, so handelte es sich 
zunächst darum, eine Reihe von „Seiten" zu finden, die der- Beziehung 
ln^ = 2an^ genügten (also irrational sind), aus denen sich dann die ge- 
wünschten, ganzzahligen Seiten ableiten Hessen. 

Hierzu dient ein Hilfssatz aus Euclids Elementen, Buch U. Der 
umständliche Wortlaut der bereits erwähnten lOten Proposition lässt sich 
dahin zusammenfassen, 2) dass, wenn eine Gerade AD in zwei Abschnitte 
AB = BC und. einen dritten beliebigen Abschnitt geteilt wird 

^ ^ ^ =? AD'^+ GD'^ = 2AB'^ + 2BD^, 



a 



T 



oder in algebraischer Form, die zugleich die Richtigkeit der Behaup- 
tung zeigt: 



Wie Proclus andeutet,^) wurde nun CD gleich der „Diagonale" ge- 
wählt; errichten wir die bezüglichen Quadrate (Fig. 2), so ist 



also 



AB = BC; GD = BE, 

CD^=BE^=^2AB'^; 




B 



Fig. 2. 



s 



nach dem erwähnten Lehrsatz ist ferner 



^Z)2 ^ c])2 = 2^J52 + "IBD^ 



1) Das stimmt genau natürlich nur für eine gerade Anzahl Glieder. 

2) Hultsch, Bibliotheca Mathematica. I. p. 9 (1900). — Ders. in Proclus 
ed Kroll. IL p. 396 (1901). — Cantor, I2, S. 249. 

3) Cantor, I2, S. 249. Der innere Zusammenhang leuchtet sofort aus der 
ersten der beiden Gleichungen ein, die das Gemeinsame zwischen den Diagonalen 
und Seiten einerseits und den Diagonalzahlen und Seitenzahlen andererseits enthält. 

4) Proclus ed. Kroll. IL S. 27—28 giebt den geometrischen Beweis ohne 
Figur und nur für einen Fall. cf. Hultsch, Bibl. Math. I. S. 9—10, Anm. (1900). 
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und da 

wird 

AD^ = 2BD\ 

Wie die Figar zeigt, ist aber auch 

DF^ = 2BD^ 

und somit 

DF= AD = 2 AB + CD, 

während 

DB = AB+ CD. 

Gehen wir in gleicher Weise wie bisher vom Quadrate, über AB 
nunmehr von dem Quadrate über BD aus, so wird DG== DB, 0H = 
DF und wir erhalten, in derselben Weise wie eben, für die Diagonale 
11 K des Quadrates über DH den Wert 

nK=2BD + FD, 
während 

HD = BD + FD. 

So kann man offenbar beliebig weit fortfahren. Nennen wir die 
Seiten der Quadrate an, ihre Diagonalen ö«, so haben wir 

«2 = «1 + 8, ; «3 = «2 ~l" ^2 ^^^• 
^2 = 2«, + 8| ; 83 = 2^2 + ^2 ®^^- 

Nunmehr ist alles bereit; setzen wir nämlich «^ = 1, so wird ö, = ■i/*2; 
das war eine aQQfjrog öidfierQog, eine „unaussprechbare Zahl", wie oben 
yöü bei Plato; man ersetzte sie, von dem geometrisch richtigen An- 
sätze abweichend, durch die qtjtt] öia/iSTQog, also 1. Verglich man nun 
aber die Quadrate der qtjti^ und der aQQrjrog, so zeigte sich die Ab- 
weichung von der geometrischen Richtigkeit; denn während strenge 

war, erhielt man jetzt 

Ferneres Einsetzen der gemachten Annahme ergab endlich die uns 
schon aus Theon bekannten Reihen der jtXsvQal, der Seitenzahlen und 
der öiafisTQOi oder Diagonalzahlen, nämlich 

ay = 1 , «2 = «1 + öl = 2 , «3 = «2 + ^2 ^^ ^ ^^^' 
8i = 1 , Ö2 = 2«! + öl = 3 , Ö3 = 2a2 + Ö2 = 7 etc. 
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Der allgemeine Beweis, dass nun in jedem Falle 

fehlt, jedoch ist der empirische Nachweis der Richtigkeit bei Proclusi) 
sowohl wie bei Theon^) bis zum 4ten Gliede zu finden, wie die folgende 
Tabelle zeigt: 



a 


d 


2a2 


52 


DifF. 


1 


1 


2 


1 


+ 1 


2 


3 


2x22 — 8 


32 — 9 


— 1 


5 


7 


2 X 52 — 50 


72 — 49 


+ 1 


12 


17 


2x122 — 288 


172 — 289 


— 1 



Zum Schlüsse fügt Proclus hinzu „xai asl ov'rcog", behauptet also, dass 
sich die Reihe beliebig weit mit wechselnden Vorzeichen der Differenzen 
fortsetzen lasse. 

Dass die Sache ihre Richtigkeit hat, haben wir bereits früher ge- 
sehen. 3) 

Vergleichen wir den griechischen Gedankengang mit der oben ge- 
gebenen Ableitung Berghs, so zeigt sich, dass die letztere im Wesent- 
lichen mit dem Original übereinstimmt, wenn man von der geringen 
DiflFerenz in der Zeichnung der Figur absieht. 

Nehmen wir die gleichfalls oben^) angeführte Bemerkung Cantors 
hinzu, so haben wir ein interessantes Beispiel für eine mathematische 
Rekonstruktion in antikem Geiste, wie man nicht gar zu viele findet. 

Fassen wir nochmals das zusammen, was die Pythagoreer und mit 
ihnen Plato und seine Kommentatoren in betreff unserer Gleichung be- 
stimmt wussten, so können wir die Resultate mit Hultsch^) in folgen- 
den 3 Sätzen aussprechen: 

1. Es giebt eine unendliche Reihe von Quadratzahlen (Diagonalzahlen 
zum Quadrat), deren Glieder sich von den doppelten Quadraten einer 
anderen Zahlenreihe (Seitenzahlen) nur um 1 unterscheiden. 



1) Proclus ed. Kroll. Bd. II. p. 28, 10-29, 4. 

2) Theo n ed. Hiller. p. 43. Dazu Hultsch an den schon oft citierten 
Stellen. 

3) Vergl. S. 4. 

4) S. 6. 

5) Hultsch, Proclus in rem. publ. ed. Kroll. II. p. 399. 
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2. Die Summe zweier benachbarter Quadrate der einen Reihe ist 
gleich der doppelten Summe der entsprechenden Quadrate der anderen. 

3. Bildet man die Reihe der Verhältnisse jeder Diagonalzahl zu ihrer 
Seitenzahl, so erhält man immer genauere Näherungswerte für -1/2^ 

Es erübrigt uns nur noch einige andere Stellen zu nennen, die dem- 
selben Gedankenkreise angehören, ohne jedoch wichtige Beiträge zu liefern. 

Sie finden sich bei Proclus^) selbst, bei Theon^) und bei dem 
Neuplatoniker Jamblichus.^) 

Wir wollen hier nur die Bemerkung Theons hervorheben, in der 
er sagt, jedes Quadrat sei von der Form 3;c, 3x + 1, 4x oder 4x + 1. 
Nach Tannery*) müsste man hieraus schliessen, dass die Griechen 
wussten, dass die Gleichung t'^ — Dw'^ = — 1 nicht immer ganzzahlig 
lösbar sei. 

Damit ist im Grunde alles erschöpft, was wir Sicheres über die Be- 
schäftigung der Griechen mit der Theorie unserer Gleichung aussagen 
können. 

Alle sonstigen Nachrichten sind dunkel, widerspruchsvoll und ihre 
Auslegung strittig. 

Die nächste Spur führt uns in die Zeit des grössten Mathematikers 
des Altertums, in die Zeit Archimeds. 

Es ist das „problema bovinum", auf das wir uns beziehen. 0) 

Die" in 22 Distichen®) abgefasste ^^ÜQoßXijfia ojtsg ^Agxtfi^dfjg ev 
sJtiYQcififiaöiv 8VQ(DP Tolg hv ^AXe^avögEia jtsQl xavxa jtQayfiaTSvo[i€voig 
L,7jT£tv BJtBöxelXev ev tfi üigog ^ EQaxoo^svrjv rbv KvQrjvalov iüitöxoXfj^^ 



1) Proclus, ^Ynofivrifxa elg Evxkelötjv. IV. p. 111. — Ders. in I. Eucl. 
elem. libr. ed. Friedlein. p. 427, 18 — 24. — Hierzu ferner: Cantor, II2. p. 464. 
— - Nesselmann, Algebra der Griechen. Berlin 1842. S. 230, 129. — Günther, 
Die quadr. Irrationalitäten etc. § 7. An beiden Stellen die Übersetzung. 

2) Theon ed. Hiller. p. 35, 17. 

3) Jamblichus, lebte Anfangs des 4. Jahrh. n. Chr.; gründete zu Chalcis 
in Cölesyrien eine Schule von Philosophen (Cantor, I2, S. 429— 431). Es ist hier 
Bezug genommen auf das vierte Buch der Sammlung der Pythagoreischen Lehren, 
der awaycDy^ zibv nvd-ayoQixtbv öoyfidTwv (man vergl. das oben über den Pytha- 
goreischen Ursprung der Seitenzahlen etc. Ausgeführte). — Jamblichus Chal- 
cidensis in Nicomachi Geraseni arithmeticam introductionem ed. Pistelli. p. 91, 
3 — 93, 6. Dazu Nesselmann, Algebra der Griechen. Berlin 1842. S. 129 u. 230. — 
Günther, Die quadratischen Irrationalitäten etc. Leipzig 1882 etc. § 7. 

4) Tannery, P., Sur la mesure du cercle d'Archimede Mem. de la soc des 
sc. physiques et naturelles de Bordeaux. s4rie IL Tome IV. 1882. Bordeaux et 
Paris. § IV. 

5) Man vergl. zum Folgenden: Cantor. II2. S. 297. 
0) Nach Krummbiegel, der es zuerst bemerkte. 
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betitelte Aufgabe wurde 1773 aus einem Wolfenbütteler Kodex von 
L e s s i n g veröffentlicht. ^) 

Er sowie die beiden Struve*-^) verwarfen die im Titel behauptete Ab- 
stammung von Archimed, während Hermann^) zum entgegengesetzten 
Schlüsse kam. Der letztere erzählt auch, nach einer mündlichen Mit- 
teilung Moll w ei des habe Gauss sich mit dem Problem befasst und es 
vollständig gelöst, ohne jedoch darüber etwas veröffentlicht zu haben. 

Nesselmann ^) schliesst sich ohne Kenntnis der Hermann sehen 
Schrift energisch der Meinung der beiden Struve an und meint, ebenso 
wie KlügeP) und Vincent,^) dass die Aufgabe nicht von den Alten 
herrühre. Schon wegen der ungeheuren Zahlen, auf welche sie führten, 
könnten die letzten Bedingungen des Problems nur von einem gedanken- 
losen Manne, nicht von dem grössten Mathematiker des Altertums her- 
rühren. 

Dieser Ansicht treten jedoch Heiberg') und Tannery,^) ebenso 
wie früher Hermann entgegen, und auch die grosse kritische Arbeit 
von Krummbiegel und Amthor,^) in welcher nach dem Urteil so 
kompetenter Beurteiler wie Tannery ^^) und Günther i^) die Frage ihren 
Abschluss gefunden hat, gelangt zum gleichen Resultate und weist die 



1) Zur Geschichte der Literatur; aus den Schätzen der herzogl, Bibliothek 
zu Wolfenbüttel. 2. Beitrag von Gotth. Ephr. Lessing. Braunschweig 1773. 

2) Altes griechisches Epigramm mathematischen Inhaltes, von Lessing erst 
einmal zum Druck befördert, jetzt neu abgedruckt und mathematisch und kritisch 
behandelt von Dr. J. Struve, Direktor des königl. Gymn. zu Altena und 
Dr. L. Struve, Direktor des städt. Gymn. zu Königsberg (Vater und Sohn). 
Altena 1821. 

3) Gottfried Hermann, üniversitätsprogramm. Leipzig 1828. Opuscula. 
Vol. IV. p. 228 u. f. 

4) Nesselmann, Algebra der Griechen. Berlin 1842. p. 488 (mit Übersetzung). 

5) Klügel, Mathematisches Wörterbuch. Teil I. p. 184. 

6) Vincent, Nouv. ann. de mathemat. p. Terquem et Gerono vol. XV. 
Paris 1856. — Anhang: Bulletin de bibliographie etc. I, 39 fl. 

7) Heiberg, Quaestiones Archimedeae. Dissert. Hauniae 1879. p. 25 — 27. 

8) P. Tannery, L'arithmetique des Grecs dans Pappus. Mem. de la soc. des 
sc. physiques et nat. de Bordeaux. II. serie. Tome III. Paris und Bordeaux 1880. 
p. 370. 

9) Krummbiegel und Amthor, Das Problema bovinum des Archimedes. 
Zeitschrift für Math, herausg. von Schlömilch. Bd. XXV. 1880. Hist.-lit. Ab- 
teilung p. 121 u. p. 153. Abhandl. zur Geschichte der Math. II f. 

10) Tannery, P., Sur le probleme des boeufs d'Archimede. Paris 1881. Bull, 
des sc. math. et astron. II. serie. T. V. p. 25. 

11) Günther, Die quadr. Irrationalitäten etc. Leipzig 1882. p. 92. 
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Lessingsche Aufgabe, wenn nicht der Form, so doch der Sache nach, 
Archimed selbst zu. 

Damit gewinnt aber die Aufgabe von den Rindern des Helios ein 
besonderes Interesse für die Geschichte unseres Problems. Denn nach 
der Lösung der durch die ersten Bedingungen gegebenen, schon vom 
Scholiasten erledigten Gleichungen, führt die vorletzte Bedingung auf die 
ganzzahlig zu losende Gleichung 

/2 — 47 29 494 u'^=l, 

während der letzte Vers noch fordert, dass u durch 4657 teilbar sei. 

Amthor hat sich der Mühe der Berechnung unterzogen, Y^f29¥Ji 
in einem Kettenbruch von 91gliedriger Periode entwickelt und so die 
kleinsten Auflösungen 

r= 109 331 198 673 282 973 497 986 623 282 143 354 390 108 8049 
C7=505 494 852 343 150 330 744 778 197 355 404 089 863 40 

gefunden. Mit Hilfe einer Reihe neuer Bemerkungen über die Teilbar- 
keit der Lösungen jfjfc und wä; durch gegebene Zahlen, kalkuliert Amthor 
ferner den kleinsten Wert von uk, welcher der letzten Bedingung der 
Aufgabe genügen würde und findet, dass diese Zahl mit 206 546 Ziffern 
geschrieben werden müsse. ^) 

Trotzdem Tannery 2) auf Grund ausgedehnter, auch an diesem Pro- 
blem gewonnener Erfahrungen im Rechnen mit griechischen Zahlzeichen 
und gestützt auf seine einzige Kenntnis der griechischen Arithmetik es 
für möglich hält, dass Archimed die Aufgabe, wenn auch vielleicht 
nicht in direkter Rechnung, löste, wird man, glaube ich, doch eher ge- 
neigt sein, Günther 3) zuzustimmen, welcher meint, die Berechnung 
übersteige auf jeden Fall die Kräfte des Altertums. 

Aus allem geht indes wohl hervor, dass Archimedes sich mit der 
Aufgabe der ganzzahligen Lösung der Gleichung t'^ — Du^ = 1 auch im 
allgemeinen beschäftigt hat und sich zum mindesten der Schwierigkeit 
des Falles bewusst war, welchen er den Alexandrischen Mathematikern 
zur Lösung vorlegte; wenn es auch rätselhaft bleibt, wie er dazu gelangte, 
dies ohne Berechnung zu wissen. 

1) Man wird, "wie auch Amthor mit Recht bemerkt, bei solchen Zahlen un- 
willkürlich an die Sandrechnung des Archimedes erinnert. Vergl. auch d. f. b. 
Tannery. 

2) P. Tannery, Sur le problöme des bnpufs etc. — Ders., L'arithmetique 
des Grecs etc. p. 370. 

3) Günther, quadr. Irrat. etc. p. 92. 
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Wir haben bereits wiederholt auf den Zusammenhang zwischen der 
näherungsweisen Bestimmung von yY und den Seiten und Diametral- 
zahlen hingewiesen. 1) Es ist nun bemerkenswert, dass man auch auf in- 
direktem Wege, also von den thatsächlich überlieferten antiken Näherungs- 
werten ausgehend, zu den gleichen Schlüssen über die Bekanntschaft der 
Alten mit der Gleichung t^ — Du'^ = 1 gelangt. Denn es ist uns keine 
genauere Nachricht darüber erhalten, wie die Alten, zumal Ar chimed, 
zu jenen Werten für ys etc. gekommen sind. Man ist also darauf an- 
gewiesen, in antikem Geiste gehaltene Berechnungsmethoden aufzusuchen 
und die von ihnen gegebenen Werte mit den überlieferten Näherungs- 
werten zu vergleichen. Es ist nun bedeutsam, dass von allen Konstruk- 
tionen gerade diejenigen sich am besten bewähren, welche die Kennt- 
nis und Benutzung der Auflösungen der Gleichungen t^ — Du'^ = 1, 
^2 — jyf^2 -= 2 voraussetzen. 2) 

Wir dürfen wohl mit Cantor sagen, dass „sämtliche Versuche in 
einem Punkte zusammentreffen, nämlich in dem Bestreben, ein mehr 
oder weniger bewusstes Zusammentreffen der Methode des Archimedes 
mit dem modernen Kettenbruchverfahren nachzuweisen". Am ausge- 
sprochensten ist dies unter den älteren Versuchen bei Tannery der 
Fall, dessen Lösung Günther den Vorzug gab. Noch bestimmter stellt 
sich Hultsch auf diesen Standpunkt, indem er, gerade auf der Basis 
der Diagonal- und Seitenzahlen aufbauend und analytisch vorgehend, zu 
den Archimedischen Zahlenwerten zu gelangen sucht, ohne dass Hilfs- 
mittel angewendet würden, die der Arithmetik der Alten fremd gewesen 
sein dürften. 

Wir müssen uns jedoch versagen, hier genauer auf diese interessante 
Streitfrage einzugehen, und so erübrigt uns nur noch, von den griechischen 



1) S. 3, 5. 

2) Man vergl. hierzu Cantor h S. 301-303, S. 210—211, S. 207—209, woselbst 
die Literatur; Zusammenstellung und ausfuhrliche Kritik bis 1882 findet man bei 
Günther, Die quadr. Irrationalitäten etc. Zeitschrift für Math. Leipzig 1882. 
Supplement. § 14. Dazu ferner S. Günther, Antike Näherungsmethoden im Lichte 
moderner Mathematik. Abh. köngl. böhm. Ges. Wiss. (0). Bd. 9. Prag 1878. Hei- 
berg, Quaestiones Archimedeae. Diss. Hauniae 1879. p. 60—66. Hunrath, Die 
Berechnung irrationaler Quadratwurzeln vor der Herrschaft der Dezimalbrüche. 
Kiel (1884). Tannery, Sur la mesure du cercle d'Archimede etc. M^m d. 1. soc. 
d. sc. ph. et n. de Bordeaux iaS2. II. ser. Tome IV. p. 303. Fr. Hultsch, Die 
Näherungswerte irrationaler Quadratwurzeln bei Archimedes. Nachr. v. d. Königl. 
Ges. d. Wiss. u d. G.-A-Univ. zu Göttingen 1893. S. 367—428. Daselbst weitere 
Literatur. Fr. Hultsch, Zur Kreismessung des Archimedes. Zeitschr. Math. Phys. 
39. (1894) historisch-literarische Abt. S. 121—137, 161—172. 



16 I. Teil: Bis zu Ferrnat. 

Mathematikern Diophant zu nennen, in dessen Arithmetik man wohl 
zu allererst nach einer Behandlung der Gleichung i^ — Du'^ = 1 suchen 
möchte, wäre es auch nur für rationale t und u. Allein obwohl es häufig i) 
nur eines Schrittes bedürfte, um die rationale Auflösung der allgemeinen 
Gleichung zweiten Grades mit zwei Unbekannten auf eine Gleichung von 
der Form t^ — Du^ = (7 zu reduzieren, wird dieser Schritt nicht gethan. 
Trotzdem soll Diophant mit unserem Problem nicht unbekannt ge- 
wesen sein. Ich lasse Tannery^) reden. 

„A la verite, nous ne retrouvons pas ces problemes dans Diophante, 
mais ils ^taient sans doute traitös dans les sept livres de son ouvrage, 
qui ne nous sont pas parvenus". 

Das ist allerdings nur eine Vermutung, doch wird man ihr, meine 
ich, wohl beistimmen, wenn man sieht, wie nahe Diophant oft daran 
ist, unsere Gleichung zu behandeln; denn es hält trotz aller System- 
losigkeit Diophant s schwer zu glauben, dass er den einen Schritt nicht 
gethan habe. 

Dazu hat Tannery noch in höchst geistvoller Weise ^) nur aus 
Schlüssen und Formeln, die sich wirklich bei Diophant vorfinden, eine 
Lösung der Gleichung i^ — Du'^ = 1 zusammengestellt, die allerdings 
ebensowenig wie andere Ausrechnungen Diop haut s allgemein und voll- 
ständig ist, auch ohne Versuche nicht auskommt, aber wohl deutlich ge- 
nug dafür spricht, dass, wenn wirklich Diophant niemals die Gleichung 
t^ — Du^ = 1 behandelte, dies nur einem bei einem solchen Manne kaum 
begreiflichen Zufall zuzuschreiben is.t. 



1) Man vergl. die Zusammenstellung bei N es sei mann, Algebra der Griechen. 
Berlin 1842. S. 331, 344. Docli geht Nesselmann mit seiner Systematik un- 
zweifelhaft über das Original hinaus. Hierzu besonders: Hankel, Zur Geschichte 
der Mathematik im Altertum. Leipzig 1874. S. 164f. — Cantor. Ii. S. 398. 
I2. S. 448. 

2) P. Tannery, L'arithmetique des Grecs dans Pappus. Mem. soc. des sc. 
phys. de nat. de Bordeaux (2) t. 3. Paris et Bordeaux 1880. p. 370 f. 

3) Tannery, Sur la mesure du cercle d'Archimede. Mem. d. 1. soc. d. sc. j 
phys. et nat. de Bordeaux. Bordeaux 1882. II. ser. tome IV. p. 313. Dazu auch 
S. Günther, quadratische Irrationalitäten etc. Abhandl. zur Gesch. der Math. 4. 
Zs. Math. Phys. Suppl. hist.-lit. Abt. (1882). § 14 endlich P. Tannery, Etudes 
sur Diophante. Bibl. Math. 1887. p. 84—85. Hier verfolgt Tannery den Gedanken 
noch weiter. Er fuhrt alle Eliminations- „Kunststücke" Diophants auf eine Grund- 
methode zurück und zeigt, wie sich in der That mit Hilfe derselben eine Auf- 
lösung der unbestimmten Gleichung 2. Grades mit zwei Unbekannten ergiebt und 
zwar ist es dieselbe, die man — in den betreffenden speziellen Fällen — wirklich 
bei Diophant findet. Das Verfahren umfasst aber auch unsere Gleichung. 



§ 1. Die ganzzahlige Auflösung der Gleichung bei den Griechen. 17 

Nach dem Besprochenen dürfte der Entwicklungsgang des Problems 
bei den Griechen etwa folgender gewesen sein. 

Angeregt durch ägyptische, *) vielleicht babylonische Einflüsse brachten 
die Pythagoreer zum Studium der Mathematik die Neigung mit, Zahlen- 
grössen und ihre Verknüpfungen geometrisch zu versinnlichen. So ge- 
langten sie zum Begriff der Irrationalzahl oder vielmehr des Irrationalen, 
da den Pythagoreern die Irrationalzahl eine aggritog, d. h. keine Zahl 
war. 2) Von der Diagonale des Quadrates ausgehend, erfanden sie dann 
auf dem oben bei Proclus ausführlich beschriebenen Wege die Diame- 
tral- und Seitenzahlen, deren Verknüpfung eben durch einen Spezialfall 
unserer Gleichung gegeben war. So verlieren sich die ältesten Spuren 
eines Hauptgegenstandes der Zahlentheorie vielleicht im babylonischen 
und ägyptischen Altertum; mystisch - philosophische Spekulationen und 
die Verknüpfung der Arithmetik mit der Geometrie waren es, die zuerst 
die Gleichung t'^ — Du'^^^ 1 in den Kreis wissenschaftlicher Forschung 
zogen. 

Zu Piatos Zeiten waren die Kenntnisse der Pythagoreer bereits all- 
gemein verbreitet, so dass er in seinen Schriften sich ohne weiteres dar- 
auf berufen konnte. 

In den Kommentaren zu Piatos Werken lebten diese Kenntnisse 
dann fort, die Theorie der Seiten und Diametralzahlen wurde reproduziert. 
Vielleicht wegen ihrer Einfachheit, vielleicht wegen der Voraussetzungen 
Piatos finden wir nur sie, vielleicht war sie auch der einzige Fall, den 
man kannte. 

Wie sich nach Plato die Kenntnis der Gleichung t'^ — Du'^ = 1 
weiter entwickelte, dafür fehlen alle Anhaltspunkte. Sicher ist jedoch 
dass von Archimedes und seit Archimedes das Problem in seiner 
Allgemeinheit gestellt wurde. Auch wurde es vielleicht rechnerisch ge- 
löst. Es ist aber wohl zwischen der zur vollständigen Lösung erforder- 
lichen Theorie und der praktischen halb experimentellen Berechnung zu 
unterscheiden. „Aucun des anciens n'a certainement possöde la pre- 
miöre; une teile decouverte eüt ete celebre et eile ne se serait pas per- 
due sans laisser aucune trace."^) 

Die Schwierigkeiten, welche sich der Begründung einer Theorie der 



1) Cantor I2. p. 138 u. f. p. 73. 

2) Cantor Ij. p. 175. 

3) P. Tannery, Sur la mesure du cercle d'Archimede. Mem. soc. d. sc. phys. 
et nat. de Bordeaux (1882). Ilieme ser. T. 4. p. 325. 

Konen, Geschichte der Gleichung t'^ — Du^ = 1. 2 
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Lösung entgegenstellten, und welche erst von Lagrange wirklich be- 
siegt wurden, mögen es auch verschulden, dass uns so spärliche Nach- 
richten über die antiken Methoden überliefert sind, 

§ 2. Die ganzzahllge Auflosung der Oleiehung t'^ — Du'^=i 

bei den Indern. 

Schon Colebrooke/) der Verfasser der Übersetzung indischer 
Mathematiker, 2) soviel ich sehe, der einzigen Quelle für fast alle,^) die 
sich bisher mit indischer Arithmetik befasst haben, giebt in der Ein- 
leitung zu dem genannten Werke ^) eine Übersicht über die Geschichte 
der F er matschen Gleichung und weist der indischen, sogenannten cyk- 
lischen Methode zu ihrer Lösung einen hervorragenden Platz an; erst 
Euler und Lagrange hätten wiedergefunden, was die Inder schon ge- 
kannt. Büchner^) veranstaltete einen lateinischen Auszug aus Cole- 
brooke, indem er sich die Aufgabe stellte, die schwer verständlichen 
indischen Regeln übersichtlich geordnet darzulegen, doch fehlt gerade 
das Wesentlichste der cyklischen Methode. In der kleinen Geschichte 
der Mathematik vonArneth^) ist die indische Arithmetik unverhältnis- 
mässig ausführlich dargestellt. Das Material ist aus Colebrooke ge- 
schöpft, doch rührt die Anordnung und Beziehung der Regeln von Ar- 
ne th her. Ganz besonders gründlich und mit einer Art Begeisterung 
behandelt Hankel den Gegenstand.'') Seiner Darstellung will ich mich 
im folgenden anschliessen. 

Cantor^) und Tannery^) endlich nehmen in Bezug auf Anord- 

1) Algebra with arithmetic and mensuration from the Sanscrit of Bramegupta 
and Bhaskara translated by H. Colebrooke, London 1817. 

2) Verzeichnis derselben bei Cantor. Geschichte Ii. S. 533 und I2. S. 558. 
— Matthiessen, Grundzüge der antiken und modernen Algebra der literalen 
Gleichungen. Leipzig 1896. p. 967. — Der Sanskrittext zu Bhaskara (1141 — 1225) 
und Brahmegupta (gegen 598) herausgegeben von Kern. Leiden 1874. 

3) Ausnahmen z. B. Rodet, Le^ons de calcul d'Aryabhata. Journal Asiatique 
1879. p. 15 u. p. 43. Es wird jedoch nur die Cuttaca behandelt, da sich die 
cyklische Methode bei Aryabhata (gegen 476 n. Chr.) nicht findet. 

4) Colebrooke, 1. c. Dissertation S. XVIIL 

5) Buchner, De Algebra Indorum, Programm. Elbing 1821. p. 25 u. f. 

6) A. Arneth, Die Geschichte der reinen Mathematik in ihren Beziehungen 
zur Geschichte der Entwicklung des menschlichen Geistes. Abgedruckt aus der 
„neuen Encyklopädie für Wissenschaften und Künste". Stuttgart 1852. S. 149 u. f. 

7) Hankel, Zur Geschichte der Mathematik im Altertum und Mittelalter. 
Leipzig 1874. S. 180, 19G, 198, 200 u. f. 

8) Cantor, Vorl. über Geschichte der Mathematik. Bd. Ti. S. 533. I2. S. 592. 

9) P. Tannery, Sur la mesure du cercle d'ArchimMe. Mem. de la soc. d. 
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nung und Beurteilung einen etwas von Hankel abweichenden Stand- 
punkt ein. 

Das „cyklische" Verfahren zur ganzzahligen Auflösung der Gleichung 
t^ — JDu'^=l findet sich dargestellt beiBhaskara undBrahmegupta.^) 
Indem ich die Interpretation der indischen Regeln nach Hankel gebe, füge 
ich zugleich links die Stellen aus Bhaskara in der Colebrookeschen 
Übersetzung bei, auf welche man sich meiner Meinung nach zur Recht- 
fertigung der einzelnen Schritte berufen kann. 

Vi'ja-Gan ita. Chap. III. (Bha- 
skara.) Affected Square. Section I 
(Colebrooke. p. 170). 

§ 75. Vorbemerkungen. In der 
Gleichung fi — Du^ = 1 darf D 
kein Quadrat sein. Es wird als 
positiv vorausgesetzt u die kleine, 
t die grosse Wurzel genannt. 

§ 76. Having set down the 
„least" and „greatest" roots and the 
additive and having placed under 
them the same or others in the 
same order, manv roots are to be 
deduced fröm them by composition. 
Werefore their composition is pro- 
poundet. 

§ 77. The „greatest" and „least" 
roots are to be reciprocally multi- 
plied cross wise; and the sum of 
the products to be taken for a least 
root. The product of the two „least" 
roots being multiplied by the given 
coefficient and the product of the 
greatest roots being added thereto, 
the sum is the corresponding grea- 



Hilfsbemerkungen.Hatman 
p und q, p^ und q^ so gefunden, dass 

Dq"^ + s = p'^, 

so erfttUen u = pq^ + 3'i^i ii^d 
t = pp^ + <l<li^ die Gleichung 

Bu'^ + SSy = ^2 . 



Sciences phys. et nat. de Bordeaux. Ili^me serie. Tome IV. Paris 1882. p. 313 u. f. 
Nr. III des Aufsatzes. 

1) Daten nach Bhau Däji: Brahmegupta gegen 593. Bhaskara gegen 1141 
bis 1225. Dass Arj'abhata (gegen 476 n. Chr.) nichts hat, rührt nach Hankel 
vielleicht daher, dass seine Schrift vorwiegend astronomischer Natur ist. 

2* 
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test root; and the product of the 

additives will be the (new) additive. 

§ 78. Die gleiche Eegel für 

das minus-Zeichen in u ^=pqx ± qpi , 

i == PPi ± qqiD ' 

Zu § 77 giebt der Glossator 

Crisna-Bhatta einen Beweis, 

welcher nach Colebrooke abgekürzt 

und in modemer Bezeichnung so 

lautet. Aus 

Dq^ + s =p'^t 
folgt 

und da 

D{qPi)^ + sDqi^ + SS, == (ppiY^; 
da ferner 

s =p^ — Dq^^ 
D{qp^y + p\^D ^ D^q\^ 

^my + {pqiYD + SS, = {pp,y 

± 2Dppiqq, == + 2Dppiqqi 
D{qPi ± qxPY + SS, ={ppi ± Dqq^ )\ 



Beweis. 

Bu'^ =D(p'^q, 2+ 2ppi qq, +q^Pi ^) 
t^==pp, ± 2Dppiqq, + DW,'^, 

Du'^ — t^^p^iDq^^—p,^) 
+ Dq^p^'^ - Dq^) 

= - ip' - Dq') iPx' - Dqi') 

' SS* • 



Mit Hilfe dieser Regel kann 
man nun aus einer Auflösung der 
Gleichung Du'^ + s = t^ eine solche 
der Gleichung Du^ -]- §2 = ^2 finden. 
Denn aus 

Dq^ + s =p^ , 
Dq'^ -\- s =p^ 
folgt 

D{qp + qp) + «2 = (^2 + J9^2)2^ 

Es sind nur die oberen Zeichen zu 
brauchen und man erhält 
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Q = 2pq, P = p'^ + Dq^ 

als Auflösung der Gleichung 
Du^ + 8^ = ^2. 



§ 86 composition serves 

to deduoe roots for additive unity 
from those wich answer to the ad- 
ditive four and two. 



§ 79. Let the additive divided 
by the Square of an assumed number 
be a new additive; and the roots 
divided by that assumed number, 
will be the corresponding roots. Or 
the additive being multiplied [by 
the Square] the roots must in like 
manner by multiplied [be the num- 
ber put]. 



1. Im Falle s=l liefert somit 

Q = 2pq, P = p^ + Dq^ 

eine neue Auflösung der Gleichung 
t'^ — Bu'^ = it wenn man eine, 
p^ q kennt. 

2. Im Falle 5 = — l erhält 
man aus einer Auflösung der Glei- 
chung t'^ — Du'^ = — 1 eine solche 
für t^ — 2>w2 = 1. 

3. Im Falle s = ±2 endlich 
findet man mit Hilfe der glei- 
chen Formel aus einer Lösung für 
t^ — Du^ = 4-2 eine Auflösung 
der Gleichung i^ — Du^ = 4. 

Von hier aus gelangt man 
aber leicht zu einer Lösung für 
^2 — 2>m2 = 1. Denn aus 



Dg2 + 2=p2 



folgt 



D4p^q^ + A = {p^ + Dq^y 

also, da alles ganzzahlig, 
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Section U. § 83—86. Kule for 
the öyclic method(Colebrooke.p. 175). 
Making the „least" and „greatest" 
roots and additive 



a dividend additive and divisor 
let the multiplier be thence found. 



The Square of that multiplier 
being subtraeted from the given 
coefficient, or this coefficient being 
subtraeted from the square (so as 
the remainder be small) 

the remainder, divided by the 
original additive is a new additive, 
wich is reversed if the subtraction 
(of the squarre) be from the coeffi- 
cient. The quotjent' corresponding 
to the multiplier (and found with 
is) will be the „least" root, whence 
te greatest root may by deduced. 



Auflösung VünZ>w'^+ i = t\ 
Man wähle 2 nicht gemeinteilige 
Zahlen p, q, so dass 

Dq'^ + s = p\ 

Dabei sieht man zu, dass s möglichst 
klein wird; doch ist dies nur wün- 
schenswert, damit das Verfahren 
bald zum Ziele führe, nicht jedoch 
notwendig. 

Nun bestimmt man die Zahlen r, 

für welche ^1=+^^^- eine ganze 

Zahl wird. Dies geht, da p und q 
nicht gemeinteilig sind, und wurde 
von den Indern nach der mit 
unserem Kettenbruchverfahren iden- 
tischen Cuttaca oder Zerstäubungs- 
methode ausgeführt 

Man wählt denjenigen Wert r, 
für welchen + (r^ ^ D) möglichst 
klein wird. 

Dann wird, so behaupten die 

D\ 

eme ganze 



Inder, «^ = + ( — 



s 



Zahl und 



fpq^ — V 



2 



P\ 



Der Beweis für diese Behaup- 
tung fehlt bei Bhaskara; man kann 
ihn aber nach Hankel wie folgt 
ergänzen. Da 

q^ = ^ — = num. integ. 

folgt ganzzahlig 

(j^s=p + qr, 
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da 
ferner 

qi{p'^ — Dq^) = p + qr, 
P{pqi — !) = # + Dqqi)^ 
Da nun gemäss der gemachten 
Voraussetzung p und q nicht ge- 
mein teilig ^) sind, wird 

pq, — 1 . , 
= num. mteg. 

q 

Nun ist aber 

^_qjSj-P 

q 

also 

y2 _ x^ = (gi^ - vY — ^q^ 

q^ 

= num. integ. 
und da I)q^=p'^ — s 
somit 

r2— D ^ gl ^5 — 2jpgt + 1 

s q'^ 

= num. integ. ; endlich 

r2 — D 

num. integ. = 

s 

^2 — j) q^2g — 2pq^ + 1 



p2 — j[)q2 q2 

_ g i'(y'--DO-2Mi + l 

oder 

s 

This method mathematicians Nach der angegebenen Weise 

call that of the circle. This are soll man fortfahren, immer neue 



1) Der Ausdruck wird angewendet nach einem Vorschlage H. Seh apiras 
(deutsche Bearbeitung von Tschebyscheff, Theorie der Kongruenzen, Berlin * 
1889), auf den Hofrat Prof. Dr. Cantor mich aufmerksam gemacht hat. 
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integral roots fouad with four two 
or one [or other number*)] for addi- 
tive and composition serves to de- 
duce roots for additive unity from 
those wich answer to the additive 
four and two (or other number). 



§ 87. Vi ja-Gan'ita. Chap. IIL 
Section IL 



Zum Vergleich setze ich die 
Berechnung nach dem gewöhnlichen 
Verfahren daneben. 



y67=8 + -;«= 



y67+ 8 
3 

l_ y67- 7. ^_y67+7 



=5 + 



ß 



/? 3 '^' 

1 1/67 — 5 

— ; -I, • A/ 

7 6 ''^ 

1=3^^ + 2. rf 

6 7 ''^ 

1 Y%i—i 

e 9 ' ^ 



6 

1/67+5 
7 

1/67—2 
9 ""' 

1/67+7 



2+i 



1 + 



1 + 



6 
1 



'-^1 



Pk, qk^ sk zu bilden, bis einmal ein 
s gleich + 1, + 2 oder + 4 wird, als- 
dann geben die früher aufgeführten 
Hilfsbemerkungen die gesuchte Lö- 
sung, resp. eine Lösung der ver- 
langten Art. 

Es fehlt allerdings, das ist her- 
vorzuheben, der Nachweis, dass das 
Verfahren immer zum Ziele führt, 
resp., dass immer einmal einer der 
Additiven ± 1, ± 2 oder +4 auf- 
treten muss. 

Beispiele: Bei Bhaskara 
finden sich auch Beispiele für das 
„cyklische" Verfahren und zwar für 
die Fälle Z) = 61, D = 67, welche 
beide rasch und bequem gelöst 
werden, trotzdem gerade der Fall 
D = 61 auf sehr grosse Zahlen 
führt. Für D = 67 zum Beispiel 
fällt die Berechnung folgender- 
massen aus. 

Ganzzahlig zu lösen ist: 

man wähle die naheliegenden Zahlen 
^= 1, i? = 8. 



so dass 



67. 12 



82, 



?1=± 



8 + r 



r ist so zu wählen, dass 

r2 — Z) = r2 — 67 
möglichst klein wird , also r = 7, 



1) Die beiden Zusätze in den Klammern rühren vom Kommentator CRISN 
her. Sie sind jedoch überflüssig und unrichtig. 
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l_y67 — 7 v_'V^67+7_ 1 
S~ 2 '^~' 9 ' '^T] 

etc., die Periode heisst also 8^ 5, 2, 
1, 1, 7, 1, 1, 2, 5, 16 etc.; hieraus 
bekommt man die Näherungsbrüche 

8. 14. 90^ 131. 221, 1678. 
r 5 ' 11' 16 ' 27 ' 205 ' 

1899 3577 9053 48842 ^ 
• •• • • PI*/* 

232 ' 437 ' 1106' 5967 ' 

Der letzte liefert die gesuchte Lö- 
sung 

67(5967)2+ 1 = (48842)2. 



daher 

6-1 = ~- =6;^yi— -5;jt?i=41, 

67 • (5)2 + 6 = 412. 



^3 



41 + 5r, 

92 - 6-'-; 


»-2 — 5; 


»-22—67 


= —7. 


92 — 11; P2 - 


= 90, 


67 . (11)2 7 = 


= (90)2. 


90+llr, 

■ 7 • 


; »-3 — 9; 


'' 7 


— — 2. 


93 27 , i)3 - 


— 221 , 


67 . (27)2 2 — 


: (221)2. 



Nach der Hilfsbemerkung i) ist nun 

67 (2 . 27 . 221)2 ^ 4 
= (2212 + 67-272)2, 

67 (11934)2 + 4 = (97684)2, 

also 

67(5967)2 + 1 =(48842)2. 

Neben dieser systematischen 
Methode benutzten auch die Inder 
schon verschiedene Kunstgriffe, unter 
anderem die Verwendung gebro- 
chener Zahlen. Die Formel, welche 
sie zur Auflösung der Gleichung 
^2 — i)u^ = l in gebrochenen Zahlen 
angeben, möge hier noch ihren Platz 
finden, weil sie genau die gleiche 
ist, auf welche Wallis und Broun- 
cker zuerst kamen, als ihnen Fermat 
die Aufgabe vorgelegt hatte. 



1) Siehe S. 20. 
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Vi'ja-Gan'ita. Chap. III. See- Ich gebe Kegel und Beweis in 

tion I. § 80 und 81. der Fassung des Kommentators. 

Or divido the double of an Es gilt t'^ — IhiP- = 1 in ratio- 

assumed number bj the difference nalen Brüchen zu lösen. Man setzt 

between the Square of that assumed ^^^^ß, 

number and the given coefficient Diß^ + b^ = t^, 

and let the coefficient be taken for j2 _^ m -92) 

the least root, when one is the i. . . .x 

gesetzt, giebt 
additive quantity and from that 

find the greatest root. Here (the ^^^^ + P — ß^V = P + ß^)^ 
Solutions are) infinite as well from n/^__?A_V 4. 1 = / -P + ß ^^^ 
(variety of ) assumptions, as from dl- \D — ßV V-^ — ßV 

versity of composition. 

Oder nach § 79 etwas anders und einfacher so: aus 

Dq^+ G =p^, 
wo ^, q beliebig 

folgt 



also 



und Dq'^+ C =p2 
D {2pqY + C2 = (^2 j^ 2)^2)2^ 

Doch das sind nur gelegentliche Kunstgriffe, während die „cyklische" 
Methode mit Kecht als Methode bezeichnet wird. Hanke 1 bemerkt^); 
„Die Methode ist^über alles Lob erhaben. Sie ist sicher das Feinste, 
was in der Zahlenlehre vor Lagrange geleistet worden ist! Sie 
ist merkwürdigerweise genau dieselbe, welche Lagrange in seiner 
1767 erschienenen Abhandlung 2) vortrug und erst nachträglich auf 

den Kettenbruchalgorithmus für y^ reduzierte, den Euler im 
Jahre 1759 auf das Problem angewandt hatte." ^) „Man sollte die 
Gleichung zur Erinnerung an diese merkwürdige Anticipation einer im 
Oriente hochgefeierten Entdeckung in Zukunft die indische nennen." Es 
fehle der cyklischen Methode nichts als der Beweis, der erst Lagrange 
anderthalb Jahrtausende später gelungen sei. 



1) Hankel, Zur Geschichte etc. Leipzig 1874. S. 200. 

2) Lagrange, Sur la Solution des probl. indet. du Ilieme degre. 1768! M6m. 
de Tacademie de Berlin. Tome 23. Ges. Werke. Bd. IL p. 377. 

3) Euler, Comm. arithm. coUectae I. p. 316. 
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Alles das setzt indes vor allem voraus, dass sich unsere Methode, 
wie sie hier vorgetragen ist, wirklich mit der indischen deckt. Darüber 
herrscht nicht völlige Übereinstimmung. Cantor^) z. B. setzt das Ver- 
fahren etwas anders auseinander und sagt dann: 

„Allerdings wird das indische Verfahren nicht stets zum Ziele führen, 
namentlich nicht nach ganz vorschriftsmässigen Regeln die Wurzeln der 
Gleichung Du^ + b = t'^ finden lassen." 

Ich möchte jedoch der Hankeischen Darlegung den Vorzug geben. 
Denn wie unser obiger Vergleich mit dem Original zeigt, benutzt sie 
nichts, was sich nicht wirklich bei den Indern findet; die Methodik passt 
vorzüglich auf die Beispiele, und endlich wird der Vergleich mit dem 
Lagrangeschen Verfahren zeigen, dass die Auflösungsmethode in der 
That richtig ist und stets zum Ziele führen muss. 

Es wäre, schon des Vergleichs mit den Griechen wegen, interessant, 
zu wissen, woher die Inder die Anregung zur Behandlung der Gleichung 
t^ — Du^=i empfingen, wie sich die Kenntnis des Problems ent- 
wickelte und wie man zu der cyklischen Auflösung gelangte. . Leider ist 
man in dieser Hinsicht gänzlich auf Vermutungen angewiesen. 

Hanke 1 betrachtet die Auflösung als eigenste Leistung der Inder. 
Dieselben seien vielleicht durch die Reduktion der allgemeinen unbe- 
stimmten Gleichung zweiten Grades, welche ihnen ja bekannt war, auf 
die Aufgabe gekommen und unmittelbar aus ihr heraus auf die Lösung, 
etwa auf dem Wege, welchen Hankel 1. c. p. 201 angiebt. 

Ja, selbst die griechische unbestimmte Analytik Diophants soll 
nach demselben Autor auf die indische Mathematik zurückzuführen sein. 2) 

Dem gegenüber vertritt Cantor den Standpunkt,^) dass umgekehrt 
griechische Anregung bei den Indern gewirkt habe, nur gerade die un- 
bestimmte ganzzahlige Analytik sei ihr eigenstes Eigentum. Vielleicht 
seien astronomische Fragen, vielleicht das Studium magischer Quadrate 
die Veranlassung zur Ausbildung der Theorie der ganzzahlig zu lösenden 
Aufgaben gewesen. 

Das entgegengesetzte Extrem wie Hankel verteidigt Tannery.^) 

1) Cantor, Vorlesungen über Geschichte etc. Leipzig 1880. Ii. S. 536 u. f. 
I2. 591 u. f. 

2) Hankel, Zur Geschichte der Mathematik im Altertum und Mittelalter. 
Leipzig 1874. S. 204. 

3) Cantor, Vorles. über Geschichte der Math. Bd. Ii. Leipzig 1880. S. 533. 
I2. S. 556 u. f. 

4) P. Tannery, Sur la mesure du cercle d'Archimede. Mem. de la soc. des 
sc. phys. et nat. de Bordeaux. Bordeaux 1882. Ilieme ser. Tome III. p. 325. 
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Er glaubt auch in der Arithmetik der Inder einen griechischen Einfluss 
und griechische Anregung zu erkennen und ist geneigt, selbst in der 
„cyklischen" Methode nur eine Abart des Verfahrens zu sehen, nach 
welchem die Griechen die Gleichung t'^ — Du^ = 1 rechnerisch lösten. 
Tannery zeigt in der That, dass man von der Aufgabe, aus einem ge- 
gebenen Näherungswert einer Quadratwurzel nach griechischer Manier 
einen genaueren abzuleiten, durch einfache Schlüsse zu der indischen 
Methode gelangen kann. 

Ich bin ausser stände, zwischen diesen drei Ansichten eine Ent- 
scheidung zu treffen. Am ehesten möchte ich mich der von Cantor 
anschliessen, da sie mir am wenigsten den Boden des geschichtlich fest- 
gestellten zu verlassen scheint und zu der unzweifelhaften Originalität 
und Systematik der Inder am besten passt. 

Doch berührt diese Streitfrage in keiner Weise die Thatsache, dass 
die Inder jedenfalls um 600 n. Chr. im Besitz einer Methode zur ganz- 
zahligen Lösung der Gleichung t'^ — Du'^=^\ waren, welche, der Sache 
nach eine Kettenbruchmethode,^) nichts zu wünschen übrig liess, als den 
Beweis, dass sie auch stets zum Ziele führt. 



1) Hierzu auch Günther, Die quadratischen Irrationalitäten etc. S. 40, § 13. 



II, Teil: Von Permat bis Lagrange. 

§ 1. Fermat.^) 

Die Araber, welche im Abendlande das Erbe der griechischen Mathe- 
matik antraten, haben sich, wie es scheint, nicht mit der Gleichung 
/2 — Dw2 = i beschäftigt. So geriet bei den europäischen Völkern auch 
das, was die Griechen vielleicht einst in Bezug auf die ganzzahlige Lö- 
sung unserer Gleichung ermittelt hatten, völlig in Vergessenheit. 

Permat bleibt der ungeschmälerte Ruhm, das Problem neu ent- 
deckt und in der Arithmetik eingebürgert zu haben. 

Wie und wann er dazu gekommen ist, sich mit der Gleichung 
t'^ — Dw^ = j^ 2u beschäftigen , lässt sich nicht feststellen. Vielleicht 
war die Reduktion der allgemeinen unbestimmten Gleichung zweiten 
Grades der Anlass dazu, obwohl es dann merkwürdig ist, dass sich in 
seinen Bemerkungen zu Diophant nichts davon findet. Vielleicht be- 
steht ein Zusammenhang mit seiner Beschäftigung mit Theon Smyr- 
näus.2) Freilich haben alle derartigen Vermutungen wenig Wert bei 
einem Manne, der in seinen mathematischen Spekulationen so entlegene 
Wege wandelte, wie Permat. 

Gleich das erste Mal, wo wir dem Problem bei Permat begegnen, 
wird es in seiner vollsten Allgemeinheit ausgesprochen; es wird, was bis- 
her noch niemals geschehen, der Beweis verlangt, dass es stets Zahlen 



1) Der folgende Teil war ebenso wie das Meiste dieser ganzen Schrift bereits 
Anfang 1898 fertiggestellt und ist damals in den Händen verschiedener Herren 
zu Bonn, insbesondere Herrn Geh. Prof. Dr. Lipschitz gewesen, ehe mir der Auf- 
satz von Wertheim [Pierre Fermats Streit mit John Wallis. Ein Betrag 
zur Geschieht« der Zahlentheorie. Zs. Math. Phys. 44. Suppl. 14. Abhandlungen 
zur Geschichte der Mathematik 9 (Festschrift für M. Cantor) 1899 (S. 557 bis 576)] 
bekannt war. 

2) Vergl. Recherches sur les manuscrits de Pierre de Fermat suivies de frag- 
ments in^dits de Bachet et de Malebranche par C. Henry. Bulletino de bibliografia 
e de storia delle scienze matematiche e fisiche. — Pubblicato da B. Boncompagni. 
Tomo Xll. Roma 1879. p. 490. 
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gebe, welche der Forderung t'^'—Du^ = 1 genügen, und endlich zeigt 
die Wahl der Beispiele (2) = 61, 109), deren Berechnung ohne systema- 
tisches Verfahren auch Fermat kaum geglückt sein dürfte, selbst wenn 
man die merkwürdige Geschicklichkeit der damaligen Mathematiker im 
Behandeln und Übersehen grosser Zahlen in Anschlag bringt, dass Fer- 
mat im Besitze eines Verfahrens sein musste, um sich über die Grösse 
der kleinsten Lösungen für gegebenes D zu orientieren. 

Die Stelle, auf welche wir uns beziehen, steht in einem Briefe For- 
mats an Frenicle^) aus dem Februar 1657. 2) Sie lautet: 

„Tout nombre non quarre est de teile nature, qu'on peut trouver 
infinis quarres, par lesquels si vous multipliez le nombre donne et si 
vous ajoustez Tunite au produit, vienne un quarr6" Beispiele D = 3 , 

„Je vous demande une reigle generale pour estant donnö un nombre 
non quarre trouver des quarres, qui, multiplies par le dit nombre donne, 
en adjoustant l'unitö fassent des nombres quarres. Quel est par exemple 
le plus petit quarre qui, multipliant 61 en prenant Tunite fasse un 
quarrt? Item, quel est le plus petit quarrö qui multipliant 109 et pre- 
nant l'unitö fasse un quarre? Si vous ne m'envoyez pas la Solution ge- 
nerale envoyez-moy la particuliere de ces deux nombres que j'ay choisis 
des plus petits, pour ne vous donner pas trop de peine.^) Apres que 
j'auray receu vostre response, je vous proposeray quelque autre chose. II 
paroist, sans le dire, que ma proposition n'est que pour trouver des nom- 
bres entiers, qui satisfassent ä la question, car en cas de fractions le 
moindre arithem^ticien en viendroit ä bout." 

Zur gleichen Zeit forderte Fermat alle lebenden Mathematiker zu 
einem arithmetischen Wettkampf heraus;^) unter den Aufgaben, welche 
er hierzu in seinem zweiten „D6fi"^) stellt, befindet sich auch unser 
Problem. Es heisst, nachdem in der Einleitung unter Hervorhebung des 
Gegensatzes zu Diophant ganzzahlige Lösungen verlangt worden sind: 

1) Bernard Frenicle de Bessy (1605 — 1675) angestellt in Paris amMünzamte, 
war Mathematiker aus Liebhaberei und wurde von seinen Zeitgenossen als solcher 
hochgeschätzt. 

2) Oeuvres de Fermat. Tomellieme. Paris 1894. S. 333. Brief Nr. 80. — 
Commercium epistolicum. Nr. 33. — Correspondance de Huyghens. Nr. 372. 

3) Fermat hat sich hier offenbar mit Frenicle einen Scherz erlaubt. Denn 
109 liefert von allen Werten /) = 1 bis D = 139 die grössten Zahlen. 

4) Man vergleiche über den Grund und die Vorgeschichte dieses Wettkampfes 
den S. 29 citierten Aufsatz Wertheims. § 1 — 3. 

5) Secon Defi de Fermat, Aux Mathematiciens. Fevr. 1657. — Oeuvres de 
Fermat. Bd. IL Paris 1894. p. 334. Commercium epistolicum. Nr. 8. 



§ 1. Ferinat. 3] 

„Quibus, ut praeviam lucem praeferaraus theorema seu problema 
sequens aut demonstrandum aut construendum proponimus; hoc autem 
si invenerint, fatebuntur, huiusmodi quaestiones nee subtilitate nee diffi- 
cultate nee ratione demonstrandi eelebrioribus ex geometria esse inferi- 
ores." „Dato quovis non quadrato, dantur infiniti quadrati, qui in datum 
numerum dueti adseita unitate eonficiant quadratum," „ExemplumjD = 3, 
vP- = 1, 16 et loco 1 et 16 possunt infiniti quadrati idem praestantes in- 
veniri, sed eanonem generalem dato quovis numero non quadrato in- 
quirimus. Quaeratur, verbi gratia, quadratus qui duetus in 149 aut 109 
etc. adseita unitate conficiat quadratum." 

Wir werden sehen, wie diese Herausforderung verbreitet wurde und 
wie die darin gestellte Aufgabe nach längeren Missverständnissen und 
vergebliehen Versuchen in England durch Wallis*) und Brouncker^) 
ihre Lösung fand, obwohl auch diesmal der Beweis nicht glückte, dass 
für jedes D das Problem überhaupt lösbar sei. 

Wie Format über die sehliessliche Lösung durch Wallis und 
Brouneker urteilte, lässt sieh nicht sieher ermitteln. In einem Brief 
vom 19. Juni 1658 erkennt er die englische Methode vollständig an 
und sagt:^) 

„111. vires .... quaestionum numericarum a me propositarum so- 
lutiones tandem dedisse legitimas libens agnosco^ imo et gaudeo . . . ." 
„Verum .... fatentur Galli propositis quaestionibus satisfecisse Anglos," 
während es in der „Relation des nouvelles deeouvertes etc." ^) vom August 
1659 heisst: 

„J'avoue que M. Frenicle a donne diverses Solutions particulieres 
et M. Wallis aussi, mais la dömonstration generale se trouvera par la 
„deseente'' düment et proprement appliquee: ce qui je leurindique, afin 
qu'ils ajoutent la dßmonstration et construction generale du theoreme (!) 
et du Probleme aux Solutions singuliöres qu'ils ont donnees." 

Ich werde auf diesen Punkt noch bei der Auseinandersetzung der 
Wallis sehen Methode einzugehen haben. 



1) John Wallis (1616—1703), seit 1649 Professor der Geometrie in London. 

2) William Brouneker, Lord (1620—1684). Seit 1660 Kanzler und Gross- 
siegelbewabrer der Königin; seit 1662 Präsident der Royal Society. Ich folge in 
der Schreibweise Brouneker im Gomm. ep und bei Wertheim. 

3) F er mat, Oeuvres. Bd. II. Paris 1894. p. 402. Bd. III. Paris 1896. p. 598. 
p. 602. — Commercium epistolicum. 1. Ausgabe Anhang. Tl. Ausgäbe Nr. 47. 

4) Fe rmat, Oeuvres tome TL Paris 1894. p. 431. No. 101. Fermat an Carcavi. 
Correspondance de Huyghens. No. 651. 
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Der letztgenannte berühmte Brief an Carcavi ist es auch, in wel- 
chem Fermat ausdrücklich behauptet, unser Problem mit Hilfe der 
„descente" streng gelöst zu haben, er sagt:^) 

„4. Celle (sc. question) que j'avois proposee ä M. Frenicle et autre 
est d'aussi grande ou m§me plus grande diflficulte (sc. que le th^oreme: 
Tout nombre est quarre ou compos6 de deux, de trois au de quatre 
quarrös): Tout nombre non quarre est de teile nature qu'il y a infinis 
quarres qui, multipliant le dit nombre fönt un quarre moins 1. Je la 
dömontre par la „descente" appliquee d'une maniöre tout particuliöre." 

Bezüglich der Apdeutungen über das „Descente" genannte Verfahren 
muss ich mich darauf beschränken, auf die in jeder Hinsicht hochinte- 
ressante und merkwürdige „Relation" zu verweisen.'-^) 

Es ist eine alte und meist zu Ungunsten Permats entschiedene 
Streitfrage, ob er die Methoden und Beweise wirklich besessen, deren er 
sich rühmt. Ohne hier darauf eingehen zu wollen, möchte ich doch 
hervorheben, wie die ganze Passung des eben citierten Briefes, der Passus 
mit dem unrichtigen Satz von der nur Primzahlen darstellenden Formel 
im Verein mit der strengen Beurteilung eigner und fremder Beweis- 
versuche (gerade bei unserem Problem), so gar nicht dazu passen will, 
dass Fermat blosse „Induktion" für einen vollgültigen Beweis gehalten 
und allein durch sie seine tiefsinnigen Sätze gefunden haben solL^) 

Es bleibt noch zu erwähnen, dass auch das Wallissche Lösungs- 
verfahren Fermat zugeschrieben worden ist. Dahingehende Bemerkungen 
finden sich bei Lagrange,^) Gauss ^) und — offenbar im Anschluss an 
letzteren — bei Bachmann. ^) Alle stützen sich auf eine Angabe Oza- 
nams. Die Stelle lautet:') 



1) Fermat, Oeuvres T. 2. p. 433. 

2) Hierzu Cantor, Vorl. über Geschichte der Math. Bd. IIi. Leipzig 1890. 
S. 708. IIa. S. 715. 

3) Siehe auch Dirichlet, ges. Werke. Bd. I. S. 197! Untersuchungen 
über die Theorie der quadratischen Formen. 

4) Lagrange, Oeuvres. Bd. VII. Paris 1877. p. 157. Additions aux elemens 
d'algebre d'Euler. § VIII. No. 84. Zeile 5 (1774). 

5) Gauss, Disqu. arith. art. 202. Werke Bd. I. art. 202. 6. Zeile. 

6) P. Bachmann, Zahlentheorie. IL Bd. S^ Leipzig 1892. S. 189. 

7) Nouveaux elemens d'algebre ou principes generaux pour resoudre toutes 
sortes de probleme de mathömatique , par M. üzanam (M. heisst hier Mon- 
sieur, der Verfasser hiess Jacques) Professeur de Math^matique. 3. Bd. 8°. Amster- 
dam b. George Gallet. 1702. Buch III. Question XXVI. p. 509. Genaueres über 
Ozanam in dem Seite29 citierten Aufsatz vonHenry. S.J358, auBserdemMöntucla I. 
S. 324. — Cantor, Geschichte der Mathematik. IIL Bd. I. Abt. Leipzig 1894. 
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„ .... et que d'aiileurs la Solution est toujours possible en nombres 
entiers pour quelque nombre entier donnö que ce soit pourvü qu'il ne 
soit pas quarrt, nous enseignerons ici une rögle generale pour r6soudre 
cette question, qui est de M. de Fermat." 

Möglicherweise ist die Zweideutigkeit von „qui" an dem Missver- 
ständnis schuld. Sonst liegt jedenfalls ein Irrtum Ozanams vor, der, 
wie man aus seinen „Recreations" sehen kann, bei' aller Gelehrsamkeit 
höchst unkritisch verfuhr. Denn die von ihm referierte Methode stimmt 
bis auf die Beispiele wörtlich mit der unzweifelhaft von Wallis und 
Brouncker herrührenden überein. 

Angesichts der Verdienste Fermat s um die Gleichung f^ — Du'^ = 1 
wäre es wohl, so scheint mir, eine Pflicht der Gerechtigkeit, die Aufgabe 
zu Ehren ihres Entdeckers die F er matsche zu nennen und endlich 
den durch nichts als das Herkommen gerechtfertigten Namen der Pell- 
fichen Gleichung fallen zu lassen.^) 



S. 98} erwähnt nur Jacques Ozanam, r^creations math^matiques. 4 Bd. Paris 
1749 und einen Aufsatz im Journal des s^avans von 1680. Ausser diesen Schriften 
und der zuerst genannten rührt von Ozanam noch her: Cours de math^matique 
qui comprend toutes les parties les plus utiles et les plus necessaires ä un homme 
de guerre et ä tous ceux pui se veulent perfectionner dans cette science. V Bd. 
par M. Ozanam etc. nouv. 6d. r^v. et corr. A Paris chez Jean Jombert 1697. 
Nach den kurzen Citaten bei Lagrange und Gauss konnte jede dieser Schriften 
gemeint sein. 

1) Die Bezeichnung „Pell sehe" Gleichung rührt von Euler her, welcher in 
dem Aufsatz „de usu novi algorithmi in problemate „„Pelliano"" solvendo. (Comm. 
arith. coli. I. p. 316) ausdrücklich sagt: „...atque hoc est illud problema olim 
quidem maxime celebratum a solutionis ingeniosissimae auctore Pellianum voca- 

tum etiamsi solntio Pelliana huius problematis set elegäntissimae . . ." 

und in der Algebra Artikel 98: „Hierzu hat ein gelehrter Engländer Namens Pell 
eine sehr sinnreiche Methode erfunden etc. ." Nach der Angabe von Hankel (Zur 
Geschichte der Mathematik im Altertum und Mittelalter. Leipzig 1874. S. 203) soll 
Euler zu seinem Irrtum durch die englische Übersetzung der deutschen Algebra 
Joh. Heinr. Rahns (1622—1676) gekommen sein, die Pell durch Brouncker 
anfertigen liess, und in welcher die Wallis sehe Lösung der Gleichung t^ — Du^ = 1 
im Anhang wieder abgedruckt worden sei, ohne Angabe des Autors. Das einzige 
Exemplar des, wie es scheint, selten gewordenen Werkes, das ich erhalten konnte, 
befindet sich in Göttingen und führt den Titel: An Introduction to algebra trans- 
lated out of the Highdutch into English by Thomas Brancker, M. A. much 
Altered a.nd Augmented by. D. P. (soll wohl heissen Pell) also: a Table of odd 
numbers less than one hundred Thoasand shewing those that are incomposit and 
resolving the rest into their Factors or coefficients. Suppurated by the same 
Th. Brancker, London. Printed by W. G. for Moses Pitt at the white-Hart in 
Little Britain. 4^. 1668. — In der vom 22. April 1668 datierten Vorrede heisst es 
das Original sei: Algebra Rhonii, Germanice; Tiguri apud Bodmerum 1659. Die 
Konen, Geschichte der Gleichung i'^ — Du'' = 1. 3 
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Wollte man freilich die ersten Entdecker ehren, so müsste man die 
Gleichung, wieHankel will,^) die „indische" oder gar die Archimedische 
nennen. Doch blieb die Entdekung durch die Griechen und Inder un- 
fruchtbar, während die Per matsche in gewissem Sinne epochemachend 
wurde und bis zum heutigen Tage fortwirkt. 

§ 2. Frenicle^ Wallis und Brouncker. 

Die zweite Herausforderung Formats vom Februar 1657 gelangte 
zuerst zu seinen Pariser Freunden und wurde von diesen nach England 
und Holland weitergeschickt. Sie wurde in Paris von Frenicle, in Eng- 
land von Wallis und Brouncker aufgenommen. 

Frenicle, der damals in Frankreich 2) und sogar bei Format^) als 
Zahlentheoretiker im höchsten Ansehen stand, fand noch*) am selbigen 



Übersetzung (resp. Zusätze) rührten von Seite 100 ab von P. (soll wohl heissen 
Pell) her. Trotzdem das Exemplar aus Göttingen keine Anzeichen von UnroU- 
ständigkeit an sich trug, enthielt es die Lösung der Gleichung t^ — Du^ = 1 nicht. 
Ich möchte jedoch nicht, auf Grund dieses vielleicht zu^Uigen Umstandes die 
Darlegungen Hank eis anzweifeln. [Man vergl. hierzu M. Curtze in der Biblio- 
theca Mathematica 1901. p. 143, wo mitgeteilt wird, die Originalhandschrift werde 
in der Züricher Stadtbibliothek aufbewahrt und der Verfasser der Algebra nenne 
sich, wie es auch die englische Übersetzung angiebt, Rhonius.] Während Gauss 
Lagrange und Legendre die Bezeichnung „Pell sehe" Gleichung nur unter Be- 
rufung auf die Autorität Eul er s bringen, bedient sich Dirichlet derselben rück- 
haltlos in seinen Schriften und sagt z. B. (ges. Werke 1, p. 222) : „Die Aufgabe 

beschäftigte Pell und Lord Brouncker deren Lösungen etc." Die Autorität Di- 
richlets und Eulers wird dann den Gebrauch der Bezeichnung Pell sehe Glei- 
chung allgemein gemacht haben. Hierzu auch Smith, Report on the Theory of 
Numbers 1861. Coli. Papers. Bd. I. p. 192. Oxford 1894. Man vergl. hierzu die 
Anm. p. 562 des schon oft zitierten Aufsatzes von Wertheim. Vergl. p. 48. 

1) Hankel, Zur Geschichte der Mathematik im Altertum und Mittelalter. 
Leipzig 1874. p. 203. 

2) Commercium epistolicum, ed. John Wallis. Oxford 1658 oder: Opera 
D, Wallisü. Oxford 1693. Bd. II abgedruckt und übersetzt in Fermat, Oeuvres. 
Tome III. Paris 1896. p. 399 u. f. Brief Nr. 25. p. 529. An letztgenannter Stelle 
sagt Digby: „Or quoiqu'il [Frenicle] ne soit, ä son id^e qu'un träs mince ma- 
thömaticien, aujourd'hui pour la partie qui concerne les nombres, toute la France 
(meme M. Roberval et M. de Fermat) le reconnait comme le maitre superieur aux 
autres ä une Enorme distance." 

3) Commercium ep. 1. c. Nr. XXXVII. Fermat, Oeuvres. Bd. IL Paris 1894. 
p. 377 schreibt Fermat an Digby: „Mais ma question ,en entiers* est si fort au 
dessus de ces petites regles ,de trivio*, que M. Frenicle l'a jugee digne de Toccuper, 
et c'est tout dire." 

4) Commercium ep. 1. c. No. VI. Fermat, Oeuvres. Tome III. Paris 1896. 
p. 411. 
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Tage, wo ihm der^) Brief Permats tiberbracht wurde, einige spezielle 
Lösungen und gab bald darauf ein leider verloren gegangenes kleines 
lateinisches Buch heraus, in welchem er ohne genauere Angaben über 
die Methode der Berechnung eine Tabelle der kleinsten Auflösungen 
unserer Gleichung für alle Werte von D = 1 bis D = 150 gab und zu- 
gleich gegen Wallis und Brouncker polemisierte.'^) 

Worin seine Berechnungsmethode bestand, lässt sich nicht ermitteln. 
Wallis erzählt, Frenicle habe sie Huyghens gezeigt;^) sie sei aber 
zur Berechnung schwierigerer Beispiele zu kompliziert gewesen, so dass 
jener, wie er selbst in dem erwähnten Büchlein erzähle, die Auflösung 
der Gleichung t^ — 109 w^ = 1 erst von Fermat bekommen habe.^) 
Selbst hat auch Wallis die Methode Frenicles nicht zu Gesicht be- 
kommen; er kennt nur Frenicles „Traite" und die Kritik, die er an 
demselben ausübt, lässt fast vermuten, dass auch Frenicles Verfahren 
nur in einer Art systematisiertem Ausprobieren bestand.^) 

In ähnlichem Sinne spricht sich auch Fermat in dem Seite 31 ci- 
tierten Briefe an Carcavi aus. 

Trotz des grossen Rufes, dessen sich Frenicle erfreute und trotz 
der richtigen Auffassung des Wesens der Aufgabe, die er in der Kor- 
respondenz mit Wallis an den Tag legt, wird man, glaube ich, doch 
schliessen müssen, dass jener sich nicht im Besitze einer wirklich all- 
gemeinen Lösungsmethode, geschweige denn eines strengen Beweises der 
Lösbarkeit befunden habe. 

Mit mehr Erfolg versuchten sich Wallis und Brouncker an 
dem Problem. Anfangs freilich missverstanden sie es vollständig und 
glaubten mit einer Formel zur rationalen Auflösung der Gleichung 



1) Vergl. weiter oben S. 30 und 31. 

2) Commercium epistolicum, 1. c. ep. No. XVIII. Fermat, Oeuvres. Bd. III. 
p. 480 und 488. Wallis spricht von einem „Traite de M. Frenicle sur les pro- 
blemes de Fermat". Femer Brief Nr. XXXII des Comm. epist. Fermat, Oeuvres. 
Tome III. Paris 189G. p. 554, ebenso Cantor, Geschichte. Bd. II. S. 715. Leipzig 
1890. — In Wallis: De algebra tractatus. Oxonü 1693 (lateinisch). Cap. XCVIII 
am Schlüsse. S. 422 heisst Frenicles Buch: Solutio duorum prohlematum circa 
numeros cubos et quadratos, quae tanquam insoluhilia universae Europae mathe- 
maticis a clarissimo viro D. Fermat sunt proposita. Hier auch weitere Kritik 
Wallis über dasselbe. Das Buch ist bis jetzt noch nicht wieder gefunden 
(G. Eneström, Bibl. Math. 1898. p. 120). 

3) Fermat, oeuvres. Tome III. p. 554 (vergl. p. 34). 

4) Commerc. epist. No. 19. Fermat, Tome III. p. 496. — Dasselbe No. XXII. 
Fermat, Tome III. p. 554, siehe auch Anm. 2. 

5) Vergl. oben S. 31. 

3* 
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/2 — Du'^ = 1 sogar noch mehr zu leisten, als Fermat eigentlich ver- 
langt habe. Es ist dies bei der klaren und deutlichen Passung des Pro- 
blems durch Fermat kaum zu begreifen.. Da die ganze Korrespondenz 
durch Digby^) ging, so vermutet Wertheim, der Schreiber Digbys, 
der die für Brouncker bestimmte Abschrift anfertigte, habe vielleicht 
die Einleitung der Aufgabe für unerheblich gehalten und deshalb fort- 
gelassen. 

Die Briefe, welche im Verlauf der hieran anknüpfeoden Auseinander- 
setzung zwischen Fermat und Frenicle einerseits und Wallis, 
Brouncker und Schooten andererseits durch die Vermittlung Digbys 
gewechselt wurden, gab Wallis 1658 unter dem Titel eines „commercium 
epistolicum" heraus. 2) 

Da die Anordnung der Briefe unchronologisch und unübersichtlich 
ist, füge ich ein Verzeichnis derjenigen bei, welche auf unser Problem 
Bezug haben, in der Ordnung, wie sie sich inhaltlich aneinander fügen: 

Comm. ep. Nr. 8, Februar 1657. (Fermat, Bd. II.) Defi de 
Fermat (vergl. Seite 31). 

Comm. ep. Nr. 9 (Fermat Oeuvres, Bd. III, p. 417). Auszug aus 
2 verlorenen Briefen Brounckers an Fermat. Enthält eine Eegel 
zur Auflösung der Gleichung t^ — Du*^ = 1 in Brüchen.^) 

Man nehme q = ß'^ iq^ ß = num. integ.), d = q — D, alsdann ist 

Das ist genau die gleiche Regel, welche wir (Seite 19 ff.) bei den Indern 
schon gefunden haben. 



1) Kenelm Digby (1603 — 1665) lebte zu London, war der Sohn des wegen 
der Teilnahme an der Pulver Verschwörung hingerichteten Sir Everard Digby, 
politisch stark engagiert und befand sich deshalb häufig im Auslande. Wertheim, 
1. c. S. 557 und 563. 

2) Commercium epistolicum edidit John Wallis. Oxford 1658, femer in 
Wallis, opera omnia. Bd. 11. Oxford 1693, femer als Anhang in Wallis, de 
algebra tractatus. Oxford 1685 englisch, 1693 lateinisch, endlich neugedruckt und 
zum Teil ins Französische übersetzt in Fermat, Oeuvres ed. P. Tannery. 
Tome III. Paris 1896. p. 399 u. f. 

3) Man vergl. Wertheim, 1. c. S. 564. 
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Comm. ep. Nr. 11 (6. Juni 1657). Permat au Digby. (Fer- 
mat Oeuvres, Bd. II, p. 341.) Fermat hat den englisch geschriebenen 
Brief nicht ordentlich verstehen können; verwirft die „Lösung** von 
Wallis. 

Comm. ep. Nr. 12 (15. August 1657). Fermat an Digby. (Fermat 
Oeuvres, Bd. n, p. 342.) Fermat bekräftigt im Besitz einer besseren 
Übersetzung sein Urteil. 

Die beiden vorigen Briefe kreuzen sich mit: 

Comm. ep. Nr. 20 (27. Sept. 1657). Wallis an Digby. Wallis 
giebt weitere Eegeln zur Lösung der Aufgabe in Brüchen, z. B. diese: 

D gegeben ; man nehme a beliebig q = ß'^\m==-;p beliebig, d = - pD, 

dann ist, wie die Rechnung zeigt, 



fma ■* 2 



+ pD 



\aj (P l *^ T> 

Comm. ep. Nr. 10 (3. Oct. 1657). Brouncker an Wallis. Broun- 
cker hat Nr. 11 und Nr. 12 erhalten und nun endlich die Aufgabe 
verstanden. 

Comm. ep. Nr. 14 (22. Oct. 1657). Brouncker an Wallis. Erster 
Versuch, ganzzahlige Lösungen zu finden. Eesultat: eine Regel, aus einer 
Lösung neue abzuleiten. . 

Comm. ep. Nr. 15 (21. Nov. 1657). Wallis an Brouncker. Be- 
spricht die Redaktion des an Fermat abzusendenden Briefes „Placuit 
reticere methodos quadratum primum .... per inductionem exhibendi.^) 

Comm. ep. Nr. 16 (21. Nov. 1657). Wallis an Digby. Pole- 
misches gegen Fermat; Wallis zeigt, dass die in Nr. 9 gegebene For- 
mel stets alle etwa vorhandenen, ganzen oder gebrocheneu Werte liefere, 
welche die Gleichung f — Du^ = 1 befriedigen ; er lobt diese Eigen- 
schaft seiner Lösung und nimmt unberechtigter Weise als selbstver- 

23 
ständlich an, unter den Werten yr----^. müssten sich stets auch ganz- 

u — p^ 

zahlige befinden.^) 

Comm. ep. Nr. 17 (7. Dec. 1657). Wallis an Brouncker. Giebt 
eine Menge Regeln zur Erleichterung des Aufsuchens ganzzahliger Lö- 



1) Hierzu Wertheim, 1. c. S. 566 unten. 
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sungen; ausserdeni drei Vorschriften, aus einer gegebenen Lösung, vor 
allem der kleinsten, neue herzuleiten, i) 

Anhang: Auseinandersetzung einer systematischen, für jedes D brauch- 
baren Methode, deren Form Wallis sich zuschreibt, während der Ge- 
danke von Brouncker herrühren soll. 

Comm. ep, Nr. 18 (16. Dec. 1657). Wallis an Digby. Polemik 
gegen Fermat und besonders gegen Fr eni des lateinisches Schriftchen, 
in welchem Wallis angegriflfen wurde. Brouncker wird das Haupt- 
verdienst an der Lösung beigemessen. 

Comm. ep. Nr. 19 (20. Jan. 1658). Wallis an Brouncker. Ge- 
nauere Ausführung der in der Nachschrift zu Nr. 17 dargelegten Me- 
thode; Abkürzungen des Verfahrens; Periodizität desselben; Berechnung 
einiger schwieriger Beispiele, z. B. Z) = 433. Glückwünsche für Broun ck er. 

Comm. ep. Nr. 26 (20. Febr. 1658). Frenicle an Digby. Fre- 
nicle kennt die Briefe Nr. 19 und Nr. 17 noch nicht; er kritisiert die 
älteren Briefe Wallis. Die Aufgabe sei, eine ganzzahlige Lösung zu 
finden; man solle an jD = 313 zeigen, was man könne. 

Comm. ep. Nr. 27 (13. März 1658). Brouncker an Digby. Ant- 
wort auf das vorige Schreiben. Lösung der Gleichung fi — 313 vP- = 1. 

Comm. ep. Nr. 37 (7. April 1658). Fermat an Digby (Oeuvres, 
Bd. II, p. 374). Fermat kennt erst die Briefe bis zum 21. Nov. 1657, 
sein Problem sei über die bis dahin gegebenen „petites regles de trivio" 
erhaben. ^ 

Comm. ep. Nr. 32 (13. April 1658). Kritik der Schrift und der 
Methode Frenicles durch Wallis. 

Comm. ep. Nr. 38 (ohne Datum, wahrscheinlich Anfang Mai 1658). 
Frenicle an Wallis. Frenicle erkennt Wallis neue Lösungsmethode 
(XVII und IXX) an. 

Comm. ep. Nr. 43 (18. Mai 1658). Frenicle an Wallis. Fre- 
nicle hat über die neue Lösungsmethode Wallis nunmehr genauere 
Nachricht und steigert seine Anerkennung zu überschwenglichen und 
schwülstigen Lobeserhebungen. 

Comm. ep. Nr. 45 (am 19. Juni 1658 von Digby nach England 
abgeschickt). Fermat an Wallis. Fermat erkennt gleichfalls das 
neue Verfahren an: „111. vires etc. quaestionum numericarum a me pro- 
positarum solutiones tandem dedisse legitimas libens agnosco imo et 
gaudeo.... fatentur Galli propositis quaestionibus satisfecisse Anglos." 2) 

1) Vergl. Wertheim, 1. c. S. 565. 

2) Es ist wohl kaum möglich diese Anerkennung Fermat s auf etwas anderes 
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Zu dem „commercium" giebt es noch eine sehr seltene, zuerst von 
Henry veröffentlichte^) anonyme Antwort, welche von Henry Fer- 
mat, von Tannery^) Frenicle zugeschrieben wird. 

Der Verfasser dieser anonymen Replik beklagt die Veröffentlichung 
der Briefe. Das Buch von „F" (vermutlich Frenicle) habe Wallis die 
Arbeit vorgethan, da er aus jenem leicht den Kanon habe herausfinden 

können. „Theorema praecipuum erat: Dato quovis numero etc 

Huius theorematis demonstrationem facilem sibi autor commercii asserit 
p. 82 et 83 (d. i. ep. 16, siehe Seite 37) imo hanc ibi contineri deserte 
innuit, sed analystae nostri ne vestigium quidem demonstrationis ilic 
agnoscunt." 

Die Stelle ist merkwürdig. Entweder verlangt „F" den Beweis, dass 
die Gleichung f — Du^ = 1 stets ganzzahlig lösbar sei; dann hat er 
Recht. Man begreift aber nicht, wie er nun auf einmal — Fermat 
oder Frenicle — von seiner früheren Anerkennung zurückgekommen 
ist. Oder „F" ist mit der Methode des Lösens nicht zufrieden; dann 
kommt zu der genannten Schwierigkeit noch die hinzu, dass „F" nun 
die Briefe Nr. 17 und Nr. 19 übersieht. 

Es ist der gleiche Widerspruch, welcher, wie früher erwähnt, zwischen 
den urteilen besteht, welche Fermat im ep. 45 des comm. ep. und im 
Brief an Carcavi über die Leistungen Wallis fällt. 

Mir scheint die Frage nach der Ursache dieser Ungereimtheit noch 
offen. 

Ich gehe zur Darstellung des von Wallis in den Briefen Nr. 17 
und Nr. 19 und im Kap. 98 seiner Algebra angegebenen und Brouncker 
zugeschriebenen Verfahrens 3) über. Bei Wallis ist es nicht im allge- 
meinen, sondern nur an speziellen Beispielen auseinandergesetzt. Der 
Gedankengang ist etwa folgender: 

Vorausgesetzt wird, dass es eine Lösung giebt. Sie werde T, U ge- 
nannt. Dann ist 
(I) T2 — Dm = 1. 

Es gilt T und U zu bestimmen. Ist q die nächst kleinere ganze Zahl 
zu y^ , so folgt aus der Voraussetzung 



als das Brouncker sehe Lösungsverfahren zu beziehen, z. B. auf die Lösung 
einzelner bestimmter gelöster Aufgaben. 

1) Siehe S. 29. Anm. 2. 

2) P. Tannery, Fermat, oeuvres. Tome III. Paris 1896. p. 603. 

3) Hierzu auch H. Smith, Report on the Theory of numbers. Rep. of the 
British Assoc. for 1859, Papers I. Oxford 1894. p. 193. 
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qU<T<{q+1)U, 
also 

yfov^<C.Ü und ganzzahlig. Substituiert man qU + v^ statt T in Grlei- 
chung (I), so erhält man 

(11) Q (C/, V,) = 1 

ebenfalls in ganzen Zahlen, wenn Q eine homogene quadratische Form 
bedeutet Die Gleichung II liefert nun 

(m) Qi K , ^'2) = 1 

und so fort. Da aber vorausgesetzt ist, es gebe eine ganzzahlige Lösung 
der Gleichung fi — Du^ = 1 , und da die Zahlen T, U, etc. eine ab- 
nehmende Reihe bilden, 

!r> U>v^ > V2 etc., 
so muss einmal eine Gleichung 

Qn {Vn , Vn + l) = 1 

erreicht werden, welche 

Vn = Qn Vn + 1 

und somit vermöge der gemachten Voraussetzung über die Lösbarkeit 
von t^ — Du^ = 1 auch einen ganzzahligen Wert für vn-\-i liefert. 

Durch Einsetzen des gefundenen vn + 1 erhält man nun, ähnlich wie 
bei dem Algorithmus zur Bestimmung des grössten gemeinschaftlichen 
Teilers zweier Zahlen die Werte T und ü. 

Man sieht, dass das angegebene Verfahren stets zum Ziele führen 
muss, sofern nur feststeht, dass es eine Lösung T, ü giebt und, sofern 
es gelingt, aus den Gleichungen Qk = 1 die Ungleichungen resp. Sub- 
stitutionen für die vk zu ermitteln. 

Beispiel 
(I) T2 _ 13 f/i = 1 ^ 

^ = 3, 

dü<T<4ü; T=dU+v^. 

(H) Q(U,v^) = — AÜ^+ ßUv^ +^^2=1^ 

t\ <! ^>^ < 2«;, ; ü = v^ + v^. 
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(III) Q (t;i, v^) = St^i^ — 2v^ V2 ~ Av^'^ = 1 , 

(>2 = 1 > 

(IV) Q (t;2, t^3) = W + 4^2 «^3 + ^<' = 1 » 

«^3<^2<2«^3; ^2=^3+«'4- 

(V) 0(%, ^^4) = 4V~2^;3^;4 -3V = 1» 

^4 < «^3 < 2«^4 ; «^3 = «^4 + «^5- 

(VI) Q {v,, V,) = - v,^ - 6v,v, +Av,^ = i, 

6i^5 < t;4 < 7^5 ; v^^ = öt^s + Vß- 

(VII) Q {V,, v,)^ Av,^ - ßv,v, -v,^=l, 

(>6 = 1 » 

(VIU) Q {v,, v^) = - ^v,^ + 2v,v^ + Av,^ = 1 , 

(IX) Q (1^7, vg) = 3t?7^ — 4t^7^8 - 3«^8^ = 1 . 

«^8 < «^7 < 2t?8 ; «^7 = % + «^9- 

(X) Q (i;8, t^9) = — 41^8^ + 2%i^.) + 3«;9' = 1 , 

«^9 < ^8 < 2V„ ; t?8 = ^9 + ^10- 

(XI) Q {v^, V^q) = i^g^ — ßv^v^Q — 4V^Q^ = 1 , 

hieraus 

^•» = 1» «^10=0 

T=649; U=1S0. 



und so 



Es fällt sogleich auf, dass die Formenkette der Q mit der einen 
zu Z) = 13 gehörigen Periode identisch ist; ebenso, dass vermöge der an- 
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T 
gewandten Substitutionen für T, ü und v, y^ in einen Kettenbruch ver- 
wandelt wird.^) Denn man erhält 

U U v^ + V2 

11 1 

= 3 + '— - — == 3 + ^rr — = 3 + T— — 

' 1 + t;2 1 + v-i 1 + 1 



Vi V2 + V.^ 1 + ^3 



V.2 



u. s. w. bis 



jT _ 1 

C7 ^ ^ + ll-~l 



1 + l 



1 + 1 __ 

1 + 1 

6 + 1 

1 + 1 



1 + 1 



1 + 1 

1 etc. 

der ersten Doppel-Periode in der Kettenbruchentwicklung von yis. 

Würde man nicht, wie wir, in Q {vg, v^q); «^9 = 1, v^q== ge- 
setzt haben, sondern in der ursprünglichen Weise fortgefahren sein, so 
hätte man bekommen 

Qio = 6» 

0(«^io» «^ii) = — 4^;lo + Gvio^'ii +«^11^= 1- 

Da diese Form aber mit Q {U,v^) identisch ist, würde sich die ge- 
samte Rechnung wiederholt haben, und man hätte bei Q20 ^^er weiter- 
hin Q30, Q40 etc. die Möglichkeit gehabt, neue Losungen zu erhalten. 
Diese Periodizität wurde von Wallis wohl bemerkt, ebenso vne der Um- 
stand, dass man alle Lösungen bekommt, wenn man ein, zwei u. s. w. 
Perioden weit geht; doch scheint er keinen Versuch gemacht zu haben, 
die Notwendigkeit dieser Eigenschaften zu beweisen. 

Dieselbe erhellt übrigens leicht aus dem Zusammenhang des Ver- 



1) H. Smith, Report on the theorie of numbers. Rep. of the British Assoc. 
for 1859; Coli. Papers. I. p. 193. Oxford 1894. 
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fahrens, entweder mit der Entwicklung von ^D in einen Kettenbrach 
oder mit den Perioden der zugehörigen reduzierten quadratischen Formen.^) 

Ausser der allgemeinen Methode giebt Wallis noch eine Anzahl 
Kegeln, um aus einer Lösung neue herzuleiten und um die Rechnung 
abzukürzen. Ich erwähne von diesen nur die Benutzung negativer vä;, in 
den oben angegebenen Substitutionen. Dies Verfahren, das auf die Ent- 
wicklung einer Quadratwurzel in einen Eettenbruch mit teils positiven, 
teils negativen Teilnennern hinauslaufen würde, führt in der That manchmal 
rascher zum Ziel. Doch ist es nicht, wie Wallis meint, in allen Fällen 
richtig. Lagrange zeigt dies in seinen „Additions" etc. 2) an einem Bei- 
spiel. Ich werde später noch darauf einzugehen haben. 3) 

Es ist schon hervorgehoben worden, daös die Methode von Wallis 
sich auf den Satz stützt, dass die Gleichung i^ — Dw*^ = 1 stets ganz- 
zahlig befriedigt werden kann. Den Beweis dafür, den schon Format 
verlangt hatte, sucht Wallis in seiner Algebra^) zu erbringen. Er stützt 
sich hierbei auf folgendes Lemma: 

„Es sei m die nächst grössere ganze Zahl zu dem irrationalen 

Werte V^, so dass m — '\fD <; 1 ; man setze v = m — 'SfDi r = — 7=: 
dann ist es möglich, zwei ganze Zahlen x und a so zu wählen, dass 

-a<^<- Ya 

Nimmt man dieses Lemma als bewiesen an, so würde in der That 
folgen, dass /^ -^ j)ui = 1 ganzzahlig lösbar sei. Denn da 



— <C ü, ist a» — %^ 0, 
a 



und da 



p^X _ 



1) Lagrange hat das Wallis sehe Verfahren direkt aus der Auflösung der 
Gleichung i"^ — Pw^ = 1 vermittelst der Näherungsbrüche des Kettenbruches für 

-^D abgeleitet in „Additions aux elemens d'Euler". § VIII. Oeuvres Tome 7ieme. 
Paris 1877. p. 160. 

2) Siehe Anm. 1, 1. c. p. 162. 

3) Minnigerode, Göttingische gelehrte Anzeigen 1873. Bd. IIL p. 619. 
Über eine neue Methode, die Feilsche Gleichung aufzulösen. 

4) Wallis, de algebra tractatus. Oxford 1693. Cap. XCIX. p. 427 u. 428. 
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wird 

ap — z <Z. — = 



am 



« 2a yi) 

— al/"^ — ;t< ^ = , 

^ 2a y^ 



also 



am — z <Ca iAD H 7^=^- 

'^ 2a Y^ 

am — z ist eine ganze Zahl, sie heisse l Dann ist 

P<(a^D+l) + ^; 

da ferner, wie bewiesen 

ap — « ;> 
oder 



am 



wird 



— aY^—z>0, 



somit 



also 



am — z oder / >• a yi), 

a2Z)</2<(a22)+i)+_^. 

Da nun a^D -f 1 die einzige zwischen diesen beiden Grenzen lie- 
gende ganze Zahl ist, muss P = a^D + 1 sein, d. h. die Gleichung 
<2 — Du^ = 1 wird durch die Zahlen l und a befriedigt, ist also ganz- 
zahlig lösbar. 

Es würde somit nur das Lemma zu beweisen sein. Wallis macht 
folgendermassen einjn Versuch.^) 

lifan bestimme zunächst —<Cp, das gehe immer: „sed eo tarn prope 



1) Wallis, 1. c. p. 428. 
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accedat ut defectus sit dato (: hier schleicht sich der Fehler ein) minor". 
Dann setzt man 'p = «/, so dass 



Ferner setzt man 



und 



'V%^ + 4ür + % 

Ya =^^ + ^ 



z -\- V yic^ + 4/?r j- z 

'~a 20 ' 

V^^ + 4»r — ^ 
^ = 1 ^ 

„Quod omnio est possibile", d. h. also man könne nun x so wählen, 
dass diese Gleichung erfüllt sei „adeoque lemma bene assumptum". 

Gauss und Lagrange ^) haben schon hervorgehoben, dass dieser 
Schluss von Wallis falsch ist. Gauss sagt 2): 

„Quae Wallisius ad hunc finem (sc. demonstrationem, a inveniri 
posse) protulit, nihil ponderis habent. Faralogismus in eo consistit, quod 
p. 428 supponit proposita quantitate p inveniri posse numeros integros 

z - , ^ 

a, X tales ut — minor sit quam p defectus vero assignato minor. Hoc 

utique verum est quando defectus assignatus est quantitas data, neque 
vero, quando jab a et « pendet, adeoque variabilis est, ut in casu prae- 



1) Lagrange, Solution d'un probleme d'Arithmetique (1779). Oeuvres Tome I. 
Paris 1867. p. 672. „..il est vrai que Monsieur Wallis a pr^tendu la prouver, 
mais par un raisonnement que les matbematiciens trouveront bien peu satisfaisant 
et qui n^est ce me semble dans le fond q'une espece de p6tition de principe." — 
Ders., Additions aux öl^mens d'Euler. § VIII. Oeuvres Tome VIT. p. 158. Paris 
1877. „Wallis, il est vrai, a pr6tendu la premiere de ces propositions (den Mög- 
lichkeitsbeweis) mais sa demonstration n'est, j^ose le dire, qu'une simple petition 
de principe." Es scheint mir nicht ohne Interesse, die beiden Kritiken von Gauss 
und Lagrange zu vergleichen. 

2) Gauss, Disq. Arithm. Art. 202. Werke I. S. 196. 
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V'+'^-' 



Z i w ■ ^ 



cedenti evenit." Denn da ic + t/ = - \ -^ /, /?r konstant, 

Ol 



K'+~'?-' 



— <;;?, V = ^ \ ^ /i nähern sich v und /? gleich- 

Oll \ JL ' CL 

zeitig der 0. 

Mit dem Lemma filUt aber der ganze Beweis Wallis. 

Indes wird dadurch die Brauchbarkeit des eigentlichen Auflösungs- 
verfahrens nicht beeinträchtigt, da man es ja mit Lagrange*) aus an- 
deren Verfahren ableiten od^r den fehlenden Existenzbeweis etwa in der 
von Dirichlet angegebenen Weise 2) ergänzen kann. 

Die Methode von Wallis und Brouncker ist von verschiedenen 
Mathematikern verschieden beurteilt worden. 

Der Äusserungen Formats und Frenicles ist bereits früher ge- 
dacht worden. Huyghens vermisste einen Beweis dafür, dass die Methode 
stets zum Ziele führe. ^) 

Euler druckte die Wallis-Brounckersche Lösung fast wörtlich im 
Cap. VII Art. 98 seiner Algebra ab^) und bemerkt: 

„. . . . hat ein gelehrter Engländer, Namens Pell eine sehr sinn- 
reiche Methode erfunden, welche wir hier erklären wollen. Dieselbe ist 
aber nicht so beschaffen, dass sie auf allgemeine Art für jede Zahl a, 
sondern nur für jeden besonderen Fall gebraucht werden kann*'. 

Ein anderes Mal heisst es^): 

„ a solutionis ingeniosissimae auctore Pellianum vocatum" oder 

„. . . . etiamsi autem solutio Pelliana huius problematis sit elegan- 
tissima." 

Lagrange, so scheint es, änderte im Laufe der Zeit seine Ansicht. 
1768 schreibt er an d'Alembert^): 

, nous n'avons que je sache que la Solution de Wallis qui est 



1) Lagrange, Addition, aux Clemens d'algebre d'Euler (1774). Oeuvres. 
Bd. VII. p. 158. § VIII. 

2) Dirichlet, Vorlesungen über Zahlentheorie herausg. v. D e d e k i n d. 4. Aufl . 
Braunschweig 1894. Nr. VIII. S. 371. 

3) Huyghens, Oeuvres II. p. 211. 

4) Hierzu auch Anm. 1, S. 33. 

5) Euler, Opera arithmetica vom Jahre 1759. Nov, comm. Petrop. XI. 1765. 
Oct. 15. Opera minora coli. Nr. XXIII. p. 317. 

6) Lagrange, Brief an d'Alembert vom 15. Aug. 1768. Oeuvres. Bd. XIlI. 
Paris 1890. p. 118. 
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d'ailleurs fort imparfaite et qui ne consiste, que dans une espece de 
tätonnement . ." und entsprechend in „Solution d'un problöme etc." „mais 
la methode de ce savant g6ometre j( Wallis) ne consiste, que dans une 
espece de tätonnement, par lequel on narrive au but que d'une maniere 
assez incertaine et sans savoir m§me, si Ton arrivera".^) Später nennt 
er die Lösung „ingenieuse*' 2) und zeigt, dass sie der Sache nach mit 
der Kettenbruchmethode identisch ist. 3) 

Des genauen und gerechten Urteils von Gauss haben wir schon 
gedacht; er fügt hinzu: ^) 

„Omnes hae solutiones, si essentiam spectas, conveniunt cum ea, 
quam obtinemus, ei in art. 198 formam reductam eam adoptamus, in 
qua a = 1." 

Seitdem hat es der Methode nicht an gerechter Würdigung gefehlt, 
wie die Urteile Legendres^), Dirichlets®) und anderer zeigen. 

Es muss daher verwundern, dass man in neueren Lehrbüchern, wie 
z. B. selbst bei Bach mann') Aussprüchen begegnet, wie diesem: 

,,.... waren die Methoden nicht geeignet, dieselbe (sc. Lösung) mit 
Notwendigkeit, ihre Existenz einmal angenommen, finden zu lassen. 

§ 3. Euler. 

Auf die Leistung von Wallis und Brouncker folgten, so scheint 
es, fast 100 für die Theorie unserer Gleichung unfruchtbare Jahre. 

Allerdings hörte man in Frankreich nicht auf, sich mit dem 
Per matschen Problem zu beschäftigen. Claude Jaquemet^) ver- 



1) Lagrange, Oeuvres. Bd. I. Paris (1867). p. 672. 

2) Lagrange, „Additions". § VIII. Oeuvres VII. p. 158 1. 9 von unten. 

3) Lagrange, 1. c. p. 159 u. f. 

4) Gauss, Disquis. Arithmeticae, Art. 202. Werke I. p. 196. 

5) Legendre, A. M., Theorie des nombres. Illieme Edition. Paris 1810. p. 58. 

6) Dirichlet-Dedekind, Vorlesun gen über Zahlen theorie. 4. Auflage. Braun- 
schweig 1894. p. 200. — Ders., Einige Sätze über unbestimmte Gleichungen. 
(1834). Ges. Werke. Berlin 1889. Bd. L p. 222. 

7) Bachmann, Elemente der Zahlentheorie. 2. Bd. 8^. Leipzig 1892. Bd. I. 
S. 189. 

8) Handschriftliches Fragment Jaquemets (1651—1729) veröffentlicht in: 
Recherches sur les manuscrits de Fermat suivies de Fragments inedits de Bachet 
et de Malebranche par C. Henry, Bulletino di Bibliografia e di storia delle 
scienze matematiche et fisiche. Pubblicato da B. Boncampagni. Tomo XII. Roma 
1879. p. 696. Nr. XllI und von diesem Malebranche zugeschrieben, es kommt je- 
doch Jaquemet zu, vergl. Deux mathematiciens de Toratoire par AristideMarre. 
1. c. (Bull, etc.) p. 886 und Cantor, Vorles. über Geschichte der Mathematik. 
Bd. III. 1. Abteil. Leipzig 1894. S. 98. 
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suchte sich ohne Kenntnis des Inhaltes der Wallisschen Schriften daran, 
kam aber nur bis zu einer ganz elementaren ßegel, aus einer LOsnng 
der Gleichung eine neue abzuleiten. Ozanam reproduzierte, wie bereits 
besprochen, in seiner Algebra die Wallis-Brounckersche Lösung.^) 2) 

Jedoch scheint Euler der erste gewesen zu sein, der wieder selb- 
ständig die Theorie der ganzzahligen Auf lösung der Gleichung <2—i>w2==i 
zu fördern suchte. Der Anlass für ihn war die Reduktion der unbe- 
stimmten binären quadratischen Gleichung. In einem Briefe an Gold- 
bach vom 10. Aug. 1730 erwähnt er 3), er brauche die Auflösung der 
Gleichung t'^ — Du^ = 1, um ax^ + bx + c zu einem vollen Quadrat 
zu machen, und fügt hinzu: 

,,Agitata sunt huiusmodi problemata in numeris integris inter 
Wallisium et Fermatium .... exemplum maxime difficile erat, invenire 
numeros integres qui loco x positi 109 a:'-^ + 1 efficiant quadratum .... 
Pro huiusmodi quaestionibus solvendis excogitavit D. Pell Anglus pecu- 
liarem methodum in Wallisii operibus expositam .... exque ad institu- 
tum meum opus habeo ut 1 + a>l2 fiat quadratum. — Ea vero methodus 
tantum ad exempla prorsus numerica patet, neque eins est usus in 
formulis arbitrarios coefficientes habentibus resolvendis". 

Euler schreibt also bereits hier die Wallis-Brounckersche 
Methode Pell zu. Schon bei früherer Gelegenheit^) wurde erwähnt, 
dass er zu diesem Irrtum durch die englische tJbersetzung der Algebra 
Kahns gekommen sein soll. Mir scheint, dass diese Annahme nicht zu 
dem Inhalte des citierten Briefes passt. Denn Euler spricht in diesem 

1) V. Anm. 7, S. 32. 

2) Es lag nahe, bei Michel Rolle (1652 — 1719), vielleicht dem bedeutendsten 
französischen Zahlentheoretiker der damaligen Zeit, der sich viel mit unbestimmten 
Gleichungen befasst hat^ nach einer Beschäftigung mit unserem Problem zu suchen. 
In seiner „Algebra" (Traite d*algebre 1690 Paris, vergl. auch Cantor. Bd. III. 
1. Abteil, p. 98) findet sich indes nichts darüber, und auch das Buch: M^thodes 
pour resoudres les questions ind^terminees de Talgebre par M. Rolle. A Paris chez 
Jean Gusson 169^, scheint nichts darüber zu enthalten. Ein Exemplar dieser sel- 
tenen Schrift befindet sich, wie mir Herr Hofr. Prof. Dr. Cantor so gütig war, mitzu- 
teilen, in der Münchener Hof- und Staatsbibliothek. Ich war in der That so glück- 
lich, es daher zu erhalten. Leider ist es jedoch fast ganz in Worten geschrieben 
und sehr dunkel und schwerverständlich, namentlich wegen der fortwährenden 
Beziehungen auf andere Schriften des gleichen Verfassers, so dass ein sicheres 
Urteil, ob der Verfasser das in Rede stehende Thema berührt hat, kaum zu ge- 
winnenist, unter den Beispielen befindet sich keine Gleichung der Form t^ — Du^ = 1. 

3) Correspondance mathömatique et physique de quelques c6lebres geomötres 
du XVTI Hörne siecle publice par P. H. Fuss. Petersbourg 1843. Bd. 1. p. 37. 

4) V. Anm. 1, S. 33. 
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ausdrücklich davon ^), dass das Problem zwischen Wallis und Fermat 
verhandelt worden sei, und weiss, dass die Lösungsmethode in Wallis 
Werken steht. Es scheint mir nicht unmöglich, dass die Überschrift 
des betreffenden Abschnittes der Algebra von Wallis, die in der That 
leicht zu Missverständnissen führen £ann, an dem Versehen Eulers 
schuld ist, zumal da er die Auseinandersetzung bei Wallis oder 
Brouncker nur flüchtig gelesen hat; sonst müsste er wissen, dass nicht 
D = 109, sondern D = 433 oder 2) = 313 die schwierigsten der ge- 
lösten Beispiele waren. Auch bemerkt man, wie Euler im Lauf der 
Jahre immer bestimmter von „Pell" spricht. Während er 1732'-^) und 
selbst noch 1755^) Pell und Fermat als gleichberechtigt nennt, ist 
1773 4) Pell allein übrig gebliebeo. 

Das Ergebnis der Beschäftigung mit dem Problem, von welcher der 
Brief an Goldbach erzählt, finden wir niedergelegt in der Abhandlung 
„De solutione problematum Diophanteorum per numeros integres*', i) Sie 
enthält die Bemerkung, die Euler später dazu führte, die Gleichung 
<2 — i)w2 __ i mj(; jjiife eines Kettenbruchalgorithmus aufzulösen. 
Nachdem gezeigt worden ist, dass man aus einer gegebenen Lösung^, q 
eine neue mittelst der Formel q^ =2q^ — 1, p^ =pq — 0, allgemein 
qn = 2qqn-i — qn-2, pn = qpn-i — Pn-2 ableiten könne, giebt Euler 
für eine Anzahl spezieller Werte von D allgemeine Lösungsformeln 

D = e^ — 1; t = e; u = i 

D = e^ + 1; ^=2e2+i; w = 2e etc. 

n == {ae^ + /9e^)2 + 2«e^-i + 2i9e'^-i; 

^= ae^-i + /9e^-i-i + 1; u = e 



1) Ebenso in: De solutione problematum Diophanteorum per numeros integros. 
Comment. VI. 1732. p. 175. § 15. L. Eulexi opera minora collecta. Tomus I. 1. c. 
— Ders., Commentationes arithmeticae coUectae Tomus prior, ed. N. Fuss et 
F. H. Fuss. Petropoli 1849. p. 7. 

2) 1. c. p. 7. 

8) Buler an Goldbach. 23. Aug. 1755. Correspondance etc. S. 629. 
vergl. S. 48. 

4) Euler, nova subsidia pro resolutione formulae ax^ + 1 = ^2. Opusc. 
analyt. I. p. 310. Comm. arithmeticae coUectae ed. N. Fuss. Petropoli 1849. 
Tomus posterior, p. 35. 

Konen, Geschichte der Gleichung t^ — Du* = i. 4 
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Ist D nicht in einer dieser Formeln enthalten, so wird die kleinste 
Auflösung r, U vermittelst des Verfahrens von Wallis ermittelt. In 
§18 bemerkt Euler dann: „Hie statim occurrit modus perfacilis extra- 
hendi quam proxime radicem quadratam ex numero quocunque non 
quadrato D". Es folge nämlich aus 

„quam proxime" und zwar um so genauer, je grösser q. Kenne man 
also einp, g, so könne man daraus immer neue und grössere mit Hilfe 
der früheren Kegel ableiten, somit immer genauere Näherungsbrüche für 

"^fD bekommen. Der Fehler sei kleiner als -=r' 

Man sieht, es ist der gleiche Weg, welchen nach Tannerys An- 
sicht auch Archimed zur Berechnung von "y^D benutzte, und Euler 
brauchte ihn nur in umgekehrter Richtung zu gehen; um darauf zu 
kommen, die Gleichung fl — Du'^ = 1 vermittelst der Näherungsbrüche 

der Kettenbruchentwicklung für Yd (die ja hier noch ganz aus dem 
Spiel bleibt) zu lösen. 

Doch that er diesen Schritt, scheint es, zunächst noch nicht. Aller- 
dings spricht er 1753 und 1755 — also fast 20 Jahre später — in 
Briefen an Goldbach ^) von einer „gewissen" Methode und von Ver- 
besserungen, welche er an der „Pell"schen angebracht habe, er bringt 
indes in der nächsten Abhandlung, in welcher er auf die Gleichung 
t^^ — Du'^ = 1 eingeht, nichts davon. Ich erwähne aus dem 1762 er- 
schienenen Aufsatze 2) nur die observatio § 30, auf welche Euler grosses 
Gewicht legt, nämlich den Satz, dass aus 

folgt 

D{ab^ ± ba^y+ppi = {bbi ± Daa^Y 

folgt. Wir haben gesehen, dass die Inder schon diesen Satz kannten 
und bewiesen. 



1) Correspondance etc. (v. p.48), p. 614 u. £ Euler an Goldbach 4. IX. 1753. 
ib. p. 629 u. f. — Euler an Goldbach 28. IX. 1755. 

2) De resolutione formularum quadraticarum indeterminatarum per numeros 
integres. Nov. Comm. IX. 1762. p. 3. — Comment. arithm. collect, ed. P. u. 
N. Fuss. Petropoli 1849. Tomus prior, p. 297. 
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Drei Jahre nach der genannten Abhandlung, zu einer Zeit, als auch 
Lagrange schon begonnen hatte, das Problem zu bearbeiten, ver- 
öffentlichte Euler den Aufsatz: „De usu novi algorithmi in problemate 
Pelliano solvendo"J) In demselben schlägt er den 1732 nicht benutzten 
Weg ein, indem er nun umgekejirt wie damals die Berechnung der 

Näherungsbrüche für y^Ö zur Lösung der Gleichung t'^ — Du'^ = 1 
benutzt. 

Der Aufsatz enthält fast alles, was zu einem strengen Beweise, der 
Existenz einer Lösung und des notwendigen Erfolges des Verfahrens er- 
forderlich ist, ohne dass Euler, so scheint es, das Bedürfnis nach einem 
solchen Beweise empfunden hätte und entsprechende Versuche machte.^) 

Euler geht von der Bemerkung aus, dass, wenn 

P 

ein Näherungsbruch für "^Td sei, „quae valorem irrationalem y D tarn 
prope exprimat, seu eum tam parum excedat, ut id nisi maioribus numeris 
adhibendis accuratius fieri nequeat". Der Beweis hierfür fehlt. Man 
müsse nun, fährt Euler fort, auf irgend welchem Wege Näherungs- 
brüche für Y^ berechnen und die passenden unter ihnen ermitteln. 

Hierzu benutzt er die Entwicklung von "^D in einen Kettenbruch 
mit positiven Teilnennern. Er setzt 

Yd = ^ + - , so dass D — Ä^<\ 



X 



_Yd + ä^ 



D — A^ == a; Ä = v 
X = a -\ , 

y 



wo a die grösste ganze Zahl in 



y^±^ oder ^-t- ^ 
a a 



1) De usu novi algorithmi in problemate Pelliano solvendo. Nov. Comm. XL 
1765. — Comm. arithm. collectae. ed. P. etN. Fuss. Petropoli 1849. Tomus prior, 
p. 316. 

2) Vergl. Smith, Coli. Papers. Bd. L S. 192. Oxford 1894. 

4* 
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also wenn 



so wird 



^ ~ i) — ^2 ^ 2a^a — a2«2 

^ a(y^JJ+ g g — ,^J 
~ a{\ + a[Ä — {aa—A}])' 



aa 



— A = B] 1 + a{A ^ B) = ß 



Y^ + B , , 1 



wenn fc die grösste ganze Zahl in ^ — 

ß 



oder 



?; + 5 
ß 



Indem mau so fortföhrt, bekommt man das Schema: 



A == V 



a = D— A^ = D — v'^ 



B=aa-' A ' ß = 



D-B^ 



C=:ßb —B 



D=öc — C 



7 
ö 



a 

ß 
D — D^ 



- =1 + a{A — B) 



a< 



b< 



= a + b{B ~ C) I c <: 



V -\- A 

a 

V '\- B 

ß 

V -^ C 



= ß + c{G^I),) 



d < — ~- etc. 



D ß2 

Aus der Berechnung von ß = folgt, ohne dass Euler es 

noch besonders bemerkte, dass in der That 

ß= - ^ =\ + a{A-B) 

m 

und ebenso wie 7, 6 etc. ganzzahlig ist. 
Da 



a< 



a 



sei ferner, so führt Euler aus 

aa<^v + A also B ^v. 

B = V werde b = 2v, ß=l; 
bß = B <v, also C<v etc. 



Im Falle 
weiter da 
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Die Zahlen B, C etc. müssten also sämtlich kleiner oder gleich v sein 
und dem entsprechend die Grössen ß, y etc. grösser oder gleich 1 die 
Grössen ft, c etc. kleiner oder gleich 1v\ sobald aber dieser letztere Fall 
eintrete, also M=^v^ f^=^^ m = 1v werde, beginne die Entwicklung 
von neuem, wie sie angefangen. 

Ob indes der Fall Jf=«; wirklich notwendig wiederkehren muss, 
wird nicht weiter untersucht, an Beispielen die Periodizität der Grössen 
«, ß etc. und a, ft, c etc. festgestellt, und es werden für gewisse Formen 
von D die Werte a, 6, c etc. allgemein ermittelt. 

Nun gilt es, aus der Kettenbruchentwicklung für Y^ Näherungs- 
brüche zu gewinnen und unter ihnen die passenden auszusuchen. Dazu 
untersucht Eul er zunächst die Eigenschaften der Näherungsbrüche eines 
Kettenbruches. Er giebt das Bildungsgesetz derselben, indem er die 
Keihen 

Teilnenner v\ a\ h M\ n 

Näherungsbrüche -; ^; -^ -p, ^; ^-^-^-j, 

hinschreibt und führt dann eine abkürzende Bezeichnung ein, nämlich 

0' 1 ' («) ' K*) 
wo 

(f, a) =^ {v)a -\- 1 ; («;, a, h) = [v^ a)h -\- v etc., 
(a) = l(a) + 0; (a, h) = b{a) + 1 etc. 

und sagt ohne Beweis „deinde etiam sequentes transformationes demon- 
stravi*^ 

{v, a, b, Cj d, e) == v(a, &, c, c?, e) + (6, c, rf, e), 

(«;, a, fc, c, fl?, e) = («;, a)(6, c, oJ, e) + 2;(c, d^ e), 
(i;, a, &, c, rf, e) = («;, a, fc)(c, c?, e) + (^j ö^)(ö^> ß)j 
(t;, a, fe, c, 6?, e) = («;, a, 6, c)(rf, e) + («;, a, fe)(e). 

Unter den nach dem angegebenen Algorithmus gewonnenen Nähe- 
rungsbrüchen für 'Yd müssen jetzt die zur Lösung der Gleichung 
^2 — Du'^ = 1 brauchbaren herausgefunden werden. Dies gelingt Eul er 

M 
mit Hilfe des Satzes, dass, wenn -^ der ni^ Näherungsbruch, und ^ der 
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zugehörige Index 

M^ — DN'^ = (— 1)«^ 

(der fingierte Näherungsbruch - ist als solcher nicht mitgezählt). 

So oft nämlich fi = 1 und gleichzeitig n gerade werde, sei if, N 
eine Lösung der Gleichung t'^ — Du^ = 1; nun werde aher jedesmal 
(1=1, wenn der zugehörige Teilnenner =2v werde, somit am Schluss 
jeder Periode des Kettenbruches; ob 

werde, hänge davon ab, ob die Periode eine gerade oder eine ungerade 
Gliederzahl besitze; im ersteren Falle erhalte man direkt die gesuchte 
Lösung, im zweiten müsse man zwei Perioden weit gehen oder aus 

eine Lösung der Gleichung f^ — Du^ = 1 ableiten, indem man < = 2 üf ^ -f- 1, 
u = 2MN setze. 

Der Satz, auf welchen sich diese Überlegung stützt, wird jedoch 
nicht streng bewiesen, vielmehr begnügt sich Euler, durch Berechnung 

zu zeigen, dass er für die ersten Näherungsbrüche von y^ richtig ist. 

Damit ist, abgesehen von dem Nachweis, dass man in der That auf 
dem angegebenen Wege stets zum Ziele kommen muss, alles beisammen, 
was zur Ermittlung der kleinsten Lösung der Gleichung t'^ — Du'^ = 1 
nötig ist. 

Doch erleichtert sich Euler noch die Rechnung mit Hilfe des 
ohne Beweis angegebenen Lehrsatzes, dass 

(«;, a, fe, c, d, e • • • Im) 
= v{ah ' • • Im) -\- {bc ' • ' Im) 
= {va){bc • ' • Im) + v{cd • • • Im) 
= (vab){c ' • • Im) + {va){d • • • Im) etc. 

Denn zufolge desselben genügt es, die Näherungsbrüche eine Stelle 
weiter als bis zur Mitte der ersten Periode des Kettenbruches zu be- 
rechnen. 

Setzt man mit Euler ferner den Satz 

(vab ' • • Im) = {ml • • • av) 
als bewiesen voraus, so folgt das Behauptete folgendermassen. 
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I Fall. Die Periode des Kettenbruches für "y^ ist von ungerader 
Gliederzahl. Sie heisse 



vab • • • Imml • • • ba2v 



und 



^1. A 


P^-i Pf. P''+i 


-P2/* — 1. ^2f* 


Qi ' Q-2 ' 


0^—1 Qfi Qfi+i 


Q2i" — 1 0-2^ 



seien 
Dann ist 



die entsprechenden Näherungsbrüche (^^=ä ^^^ fingierte). 



(A/0' - ^(Q2^)' = (- i)V-i = - 1, 



also t^ — Dw2 = 1^ wenn man t = 2(P2ie*)^ + \, u = 2P2^ O2-" setzt. 
Nun ist aber 

P2f4. = {v, d,b * ' ' l^ m^ nif l ' ' • bf a) 

= {v, a,b - ' ' l, m) (w, l ' * ' b, a) -jr (v, a, b - - - l){l - - - b^ a) 
= {v, a,b - ' ' l^ m)(a, b - - * l, in) -{- (v, a - - - l)(a, b - - - l) 
= P^i_|-iQ^t_|-i + PfiQfi» 

Q^fi = (a, 6 • • • /, m,m,l'-' fc, a) 

=== {a,b ' ' ' l^ m){m, / • • • 6, a) + (a, 6 • • • /)(/ • • • &, a) 
= {a,b ' ' ' l, m){a, 6 • • • /, m) + (a, & • • • /)(«■, b - - - l) - 

II. Fall. Die Periode ist von gerader Gliederzahl. Sie heisse etwa 

V, a,b ' ' - k,l,m^ Ij k ' ' ' b,a \ 2v 
und 

Qi ' O2 Qi«— 2' Qfi—i^ Qfi^ Q/^+i O2A*— 2' 02/«-i 
seien die entsprechenden Näherungsbrüche. Dann ist 

(P2.-l)^ - ^(02.-1)'' = (- 1)^''-^ = 1 

und 

P2ft-i'={v, a^b ' ' ' ky l, m,l, k ' * ' b, d) 

= {v,ajb ' ' * l^ m){l, k ' ' - b, a) + (v, a^ b ' ' ' l){k - - - b^ a) 
= (!;••• m)(a • • • Z) + (v • • • /)(a • • • A;) 
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^2^-1 == (a, fc • • • h /, m,,lyk • ' • ft, d) 

= (a, 6 • • • /»•, /, 7/i)(/, Ä; • • • ft, a) + (a, 6 • • • ^', Z)(/i: • • • a) 
= («••• m)(a • • • Z) + (a • • • /)(a •••/<;) 

== Q/«+iO^ + QfiQfi—i 

Diese Bemerkuog, welche die Rechnung fast um die Hälfte abkürzt, 
wurde von Tenner*) erneut veröffentlicht und daher vielfach 2) diesem 
zugeschrieben. 

Alles in allem genommen lässt das Eulersche Verfahren zur wirk- 
lichen Berechnung von Lösungen der Gleichung ^^ — ])u^ = i kaum 
etwas zu wünschen übrig, während allerdings die Beweise der Funda- 
mentalsätze fehlen. Ich zähle diese Sätze nochmals auf 

1) Jede Quadratwurzel aus einer nicht quadratischen ganzen Zahl 
lässt sich in einen reinperiodischen Kettenbruch entwickeln. 

2) Jede Periode schliesst mit dem Teilnenner 2v. 

3) Sätze über die Näheruogsbrüche, vor allem P2 — Q^D = (- 1)« . jr 
{jc = Index zu P). 

4) Der Nachweis, dass jede Auflösung p, q der Gleichung f^ — Du^ = 1 

einen Näherungsbruch für y^ liefert. 

In den folgenden Jahren erschienen Lagranges arithmethische 
Arbeiten. Doch sie waren, v^as unser Problem anlangt, ohne Einfluss 
auf Euler, ebenso wie Lagrange bei 'Abfassung seiner Abhandlung 
„Solution d'un probleme d'arithmetique*' ^) die letztbesprochene Arbeit 
Eulers nicht gekannt zu haben scheint. Ich werde auf diesen letzteren 
Punkt noch einzugehen haben. Über den ersten sind wir besonders 
durch Briefe Lagranges und Eulers unterrichtet. Lagrange über- 
sandte Euler seine Abhandlungen von 1770, vielleicht auch 1769 und 
1768. Nachdem einige Briefe gewechselt sind, schreibt Euler **): „Je 



1) Einige Bemerkungen über die Gleichung t^ — Du^ = + 1 von G. W.Ten n er. 
Programm Merseburg 1841. 4^. 

2) z. B. Lehrbuch der unbeßtimmten Analytik von W. Berkhan. 2 Bde. 8^. 
Halle 1855 und 1856. Bd. IL Die Auflösung der Diophantischeu Gleichungen 
2. Grades. § 273. S. 177. 

3) Lagrange, Solution d'un probleme d'arithmetique. Misceüanea Tauri- 
nensia. Tome IV. 1766—1769. Oeuvres. Tome I. Paris 1867. p. 671. Le memoire 
est dat^ de Berlin le 20. Sept. 1768. 

4) Euler an Lag ränge, 2. mars 1670 (Pater sbourg). Lag ränge, Oeuvres. 
Bd. XIV. p. 219. 
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rne sais fait lire toutes les Operations que vous avez faites sar la formale 
1 =l?2 — 13^2 et je suis entiereraent convaincu de leur solidite; mais 
etant hors d'Ätat de lire ou d'ecrire moi-möme, je dois vous avouer, que 
mon imagination n*a pas ete capable de saisir le fondement de toutes 
les deductions que vous avez 6t6 oblige de faire et encore moins de 
fixer dans mon esprit la signification de toutes les lettres, que vous y 
avez introduites. II est bien vrai que de semblables recherches ont fait 
autrefois mes d^lices et m'ont coüte bien de temps; mais ä pr6sent je 
ne saurais plus entreprendre que Celles, que je suis capable de döve- 
lopper dans ma töte et souvent je suis oblige de r6courir ä un ami pour 
executer les calculs que mon imagination projette". 

Entsprechend drückt sich Lagrange gegenüber Condorcet aus^) 
,,. . . je vous crois le seul qui m'ait fait cet honneur (seine Arbeiten zu 
lesen); car M. Euler, qui s'est beaucoup occup6 autrefois de ce sujet et 
qui en a fait longtemps ses d61ices m'a mande que la perte de sa vue 
ne Uli ayant pas permis de lire mes Memoires il n'avait cependant pas 
manqu6 de se les faire lire, mais qu il lui avait 6tö impossible de suivre 
mes raisonnements et mes calculs^^ 

Schon bevor Lagrange diesen Brief schrieb, hatte Euler seine 
„Anleitung zur Algebra" herausgegeben. 2) Er begnügt sich damit, in 
Kap. 7 die Wallissche Methode zur Auflösung der Gleichung fi — Du'^ = 1 
darzustellen, ohne merkwürdigerweise von seinem 1765 gefundenen Al- 
gorithmus etwas zu erwähnen. 

Auch die Zusätze zur Algebra, die Lagrange bald darauf heraus- 
gab und ihm übersandte, scheinen ohne Einfluss auf Euler geblieben 
zu sein, wenn man aus dem Antwortschreiben an Lagrange 3) und 
aus der Thatsache schliessen darf, dass er in den beiden Abhandlungen, ^) 



1) Lagrange an Condorcet, 30. Sept. 1771. Lagrange, Oeuvres. Bd.XlV. 
p. 230. 

2) Leonhardt Eulers vollständige Anleitung zur Algebra. St. Petersburg 
1771 bey der kaiserlichen Akademie der Wissenschaften. — Elemens d'algebre par 
M. Leonard Euler, traduits de Tallemand avec des notes et des additions. Tome 
second: de l'analyse indeterminöe. A Lyon chez Bruyset 1774. Die Übersetzung 
und die Zusätze zum ersten Teil sind von M. Bernouilli (ä Berlin). Der zweite 
Teil enthält die „Additions" Lagranges. II. Aufl. P6tersbourg et Paris 1798. 

3) Euler an Lagrange, 24. Sept. 1773. Lagrange, Oeuvres. Bd. XIV. 

4) De resolutione irrationalium per fractiones continuas ubi simul nova 
quaedam et singularis species minime exponitur. Nov. Comm. XVIII. 1773. p. 218. 
Comm. arithm. coli. (I.) P^tersbourg 1849. p. 570. Hierzu auch Tschebyschev und 
Bouniakowsky ib. Einleitung, p. XL VIT. Nr. 47. 
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in denen er sich noch mit der Fermat sehen Gleichung beschäftigte, 
der „Additions" mit keinem Worte gedenkt. 

Der letzte Aufsatz Eulers, der von der Gleichung f — Du^ = 1 
handelt, ist, soviel ich sehe, die Abhandlung „Nova subsidia pro reso- 
lutione formulae ax^ -\- \ = t/^." ^) In demselben stellt er eine Reihe 
Regeln auf, welche zur Konstruktion von Tabellen und zur Erleichterung 
der Rechnung dienen sollen. Da er jedoch auf eine Methode im Sinne 
der Fermat sehen Aufgabe nicht eingeht, dürfen wir uns wohl mit der 
Aufzählung des Inhaltes der Schrift begnügen. Derselbe besteht: 

1. Aus Regeln, aus Lösungen der Gleichungen 

f — Dw2 = ± 2 , 

solche der Gleichung 

abzuleiten. 

2. Aus Regeln, diejenigen Werte D zu bestimmen, für welche eine 
gegebene Zahl p als kleinste Lösung einer der obigen Gleichungen, und 
zwar an Stelle von w, möglich ist. 



1) Nova subsidia pro resolutione formulae Cic^ -}- 1 = ^2. Euler, opusc. ana- 
lytica. I. p. 310. Comm. arithm. coli. (IL) Petersbourg 1849. p. 35, 
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§ 1. Lagrange. 

Lagrange hat im Jahre 1768 begonnen, unserem Probleme seine 
Aufmerksamkeit zuzuwenden. Er schreibt am 15. August 1768 an 
d'Alembert:^ 

„Je me suis occupe, ces jours passes pour diversifier un peu mes 
etudes, de quelques probl^mes d'Arithmetique et je vous assure, que j'ai 
trouve beaucoup plus de difficult^, que je ne croyais. En voici un par 
exemple dont je ne suis venu ä bout qu'avec beaucoup de peine: Un 
nombre quelconque donnö, trouver un nombre entier et carre x'^ tel que 
na;^ + 1 soit un carrß. Ce problöme est d'une grande importance dans 
la theorie des quantites carres, qui fönt le principal objet de Tanalyse 

de Diophante Au reste j'ai trouve ä cette occasion de trös beaux 

theoremes d'Arithmötique." 

Die Resultate, von denen Lagrange hier spricht, wurden nieder- 
gelegt in der vom 20. September 1768 aus Berlin datierten Abhandlung 
„Solution d'un probleme d'Arithmetique." 2) Der Ausgangspunkt ist, ohne 
dass Lagrange die Eulersche Abhandlung vom Jahre 1765 gekannt 
hätte, der gleiche, wie bei diesem; doch ist der Weg, der eingeschlagen 
wird, ein anderer. Er empfindet vor allem den Mangel eines Nachweises, 
dass die Gleichung fi — Du?' = 1 unter allen Umständen ganzzahlig lös- 
bar sei, und dieser Beweis ist denn auch das Ziel, das er zunächst ins 
Auge fasst. Der Gang der Untersuchung ist etwa folgender: 

L Beweis, dass es stets ganze Zahlen giebt, welche die Gleichung 
fi — Du? = 1 befriedigen. Daraus fliessend eine Methode zur Ermittelung 
solcher Zahlen. 



1) Lagrange an d'Alembert, 15. Aug. 176S. Oeuvres. Bd. XIII. p. 118. 

2) Solution d'an probleme d'arithm^tique Miscellanea Taurinensia. Tome IV. 
1766—1769. Oeuvres de Lagrange. Bd. I. Paris 1867. p. 671. 
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IL Formeln, aus einer Lösung weitere zu erhalten; Beweis, dass 

man mit Hilfe der angegebenen aus der kleinsten Lösung jT, ü alle 

anderen erhält. 

T 
IIL Beweis, dass sich y^ unt^r den Näherungsbrttchen für Kettfen- 

bruchent Wicklung für Yd befindet; daraus eine zweite Methode der 
Lösung: man soll die Reihe der Näherungsbrüche für ys bilden und 
successive die Zähler derselben an die Stelle von ^, die Nenner statt u 
einsetzen, bis man f — Dv?^ = 1 erhält, was vermöge des Beweises I 
immer beliebig oft eintreten muss; nach welchem Gesetz, ist nicht er- 
mittelt. 

Obwohl sich in der Abhandlung alles vorfindet, was zu dem Nach- 
weise nötig wäre, dass Y^ i^ einen periodischen Kettenbruch entwickelt 
werden kann, wird dieser Satz doch nicht ausgesprochen. 

L Beweis, dass die Gleichung fi — DuP' = \ stets ganzzahlig 
lösbar sei. 

Lagrange geht, wie früher Euler, von der Bemerkung aus, dass, 
wenn es zwei Zahlen giebt, welche der Bedingung p^ -— Dq'^ == 1 ge- 

nügen, - ein Näherungsbruch für Y^ ^^t. Die Richtigkeit dieser Be- 

merkung wird jedoch erst später bewiesen und dient nur als Motiv zu 
dem folgenden Verfahren. 

Bei demselben wird yz> in einen Kettenbruch mit positiven Teil- 
nennern 

1 



y'D = q-\- 



?2 + l 



?3 + • • • 

entwickelt und alsdann die Reihe der Näherungsbrüche 

berechnet. Die Nenner derselben werden an Stelle von u, die entsprechen- 
den Zähler an Stelle von t in die Formel fi — Du- eingesetzt und so 
die Folge von Gleichungen 
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M^^ — DN^^ = ^3 U.S. f. 
Mk'^ — DNk^=Zic etc. 

gewonnen, in welchen Zj ♦ . . Zv positive oder negative ganze Zahlen be- 
zeichnen. 

Nun wird nachgewiesen, dass der absolute Wert von Zk 

Hfl- 

Da aber die Brüche ■—- gegen den festen Wert yz> konvergieren, 

kann es nur eine endliche Zahl voneinander verschiedener Werte Zk geben; 
nun lässt sich die Folge der Näherungsbrüche, somit der Gleichungen 

ifc2 — DNk^ = Zk 

beliebig weit fortsetzen; also müssen beliebig viele unter ihnen sein, die 
den gleichen Wert R liefern. Es seien etwa die folgenden: 

X2^ — ny^^ = R 

x^^ — Dyv^ = R etc., 

wo Xp und yv Zähler und Nenner des betreffenden Näherungsbruches 
bedeuten. 

Machen wir einen Augenblick halt. Der Weg, den Euler von dem 
Punkte aus nahm, auf dem wir uns befinden und den auch Lagrange später 
wählte, ist der, nun die Grössen Zv zu untersuchen, ihre periodische Folge 
festzustellen und nachzuweisen, dass sich unter ihnen notwendig die Ein- 
heit befinden muss. Lagrange schlägt diesmal jedoch eine andere 
Bichtung ein. Er benutzt dazu das schon den Indern bekannte^) und 
von ihnen bewiesene Lemma: 

Aus 

ir.2 — DN,^ = Zy 

Mk^ — nm = Zk 

folgt durch Multiplikation 

{MvMk + DN Nk)^ — D {M.Nk ± MvNkf = Z.Ä. 

Mit Hilfe desselben zeigt er, dass man durch geeignete Multipli- 
kation von Gleichungen der Folge 

1) V. S. 20. 
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x^^ — I>2/2^ = -^ R etc. 



zu einer Gleichung 



p'- — Dq^ = + R^' 



gelangen kann, in welcher j?;^ und q'^ beide durch jR^*' teilbar sind. 
Man hat alsdann 

womit der gewünschte Nachweis erbracht wäre, da man von 

durch Quadrieren leicht zu 

gelangen kann. 

Der Nachweis jedoch, dass man wirklich zu einer Gleichung 

pi — Du^ = R^- 

von der genannten Eigenschaft kommt, macht einige Schwierigkeit. La- 
grange unterscheidet zwei Fälle, je nachdem R und D gemeinteilig 
sind oder nicht. 

1. R und D nicht gemeinteilig. 

Es kommt für den Beweis darauf an, aus wie vielen Primfaktoren 
R zusammengesetzt ist. Je nach ihrer Anzahl muss man gegebenenfalls 
verschieden viele Paare aus der Folge der Gleichungen 

X2^ — Dy2^ = + R etc. 

miteinander multiplizieren. Lagrange zeigt die Richtigkeit des behaup- 
teten Satzes für die Fälle 

(1) R=P, 

(2) R = P,P2 

(3) R=P,P2P, 

(4) R = P,P2P,P, 

(5) R=Pi\ 

wenn Pj eine beliebige in D nicht aufgehende Primzahl bedeutet, indem 
in jedem Falle die Erledigung aller vorhergehenden vorausgesetzt wird. 
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Doch wird der ziemlich umständliche Beweis nicht auf den allge- 
meinen Fall 

12 6 

ausgedehnt und nur bemerkt^): „On pourra abröger et simplifier de la 
mgme maniöre Tanalyse des cas ou 

R = pn, Pn, ... P«e 
12 

Pj, P2 . . . . ötant des nombres premiers". 

Um eine Probe des Verfahrens zu geben, setze ich den Beweis für 

den einfachsten Fall R^=Py und R = P^I\ hierhin. 

Aus 

x,^-Dy,^' = R, 

x^ — By^ = jR, 
folgt nach dem Lemma 

Ri = (x^x^ ± DyiViY — D{x^y2 ± 2/1^2)^ 
und durch Elimination von D 

oder 

^(2/2^ — 2/1^) = (a^i^2 + yi^2) (^i2/2 — 2/X«i) 
Es ist also ' ^ 

^i2/2 + 2/2^1 oder x^y2 — yiX2 
durch R teilbar; dies möge durch 

^i2/2 ± H^ = Q^ 

1' 2, 

angedeutet werden. Alsdann ist 

R^ = {x,X2±Dy,y2y-Dq^R\ 
somit also auch 

x^X2 + Dyiy2 

durch R teilbar, und man erhält, wie behauptet 
Ist R = P^P2, so folgt wie eben 

^'^ = (^i2/2 ± ^2/12/2)^ — ^(^i2/2 ± 2/1 ^2) ^ 

^(2/2^ — 2/1^) = fe2/2 + 2/1^2) («^i2/2 — 2/1^2) • 

1) 1. c. Art. 10. Oeuvres de Lagrange, ßd. I. p. 687, 1. 6 von unten. 
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Nun gehen entweder P^ P^ gleichzeitig in einem der Faktoren rechts 
auf — was auf den vorigen Fall zurückführen und eine Lösung liefern 
würde — oder P^ geht in den einen, P^ in den anderen Faktor auf, so 
dass zum Beispiel 

ist, wo q durch P^ nicht teilbar. Alsdann wird 

A'A' = (^1^2 - ^2/12/2)*' - Dq' I\\ 
somit auch x^cc^ — I^ViV^ durch P^ teilbar, so dass 

und 

P^'^^pi' — JDq'-'. 

Es muss nun aher möglich sein, durch Multiplikation von 

Xi^ — Dyi^ = R 
mit einer anderen Gleichung etwa 

zu einer entsprechenden Gleichung 

ZU gelangen. Denn entweder geht in der Gleichung 

^{y^^ — 2/1^) = («i^/" + ^»'2/1 ) (P^iyv — oc.y^) 

einer der Faktoren rechts durch P^ und P2 auf; dann würde man so- 
gleich nach dem zu erst erledigten Falle eine Lösung bekommen; oder 
Pj geht nur in den einen, P2 in den anderen Faktor auf, dann führt 
die gleiche Überlegung wie ohen auf eine Gleichung 

Aus den beiden Gleichungen 

P^^P^-Dq,^ 
ergiebt sich aber wie früher 

iV{<ii^ — q^) = ijp<ii + qPi) {P9i — qpi)* 
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Es. sei nun P^ vorläufig nicht gleich 2. Aus der zweiten Gleichung 
folgt dann, dass (pq^ + qp^) oder {pq^ — gpi) durch Pj^ teilbar sein 
müssen. Denn beide können sie durch P^ nicht geteilt werden, da sonst 
auch ihre Summe, nämlich 2^?^!, durch P^ teilbar sein müsste, was der 
Voraussetzung widerspricht, dass weder p noch q^ durch P^ teilbar seien. 
Setzt man nun aber 

PQi ±9Pi =«^l^ 

wo dasjenige Zeichen gewählt werden muss, das {pq^ + qp^) durch P^^ 
teilbar macht, so wird 

P' = {pPi±Dqq^y-Ds^P,\ 

also bei entsprechender Bedeutung des Doppelzeichens 

PPi ±Dqqi -=rP{^ 

und also auch 

\=r^ — Ds^, 

Ist Pi = 2, so werden q und q^ da sie beide relativ prim zu P^ , 
ungerade, ihre Quadrate also 

= 1 {mod 8) 
oder 

q{^ — 5^2 = 8m . 

Die Gleichung 

A M?i^ — q^) = {pQi + Pi 9) (pQi — P\ q) 

verwandelt sich also in 

32m = 0^, +Piq){pqi — Piq); 

einer der beiden Faktoren muss also zum mindesten durch 4, also P^^ 
teilbar sein. Man kann somit wie im vorigen Fall verfahren und erhält 

(2) R und D sind gemeinteilig. 

(la.) Ist der Teiler weder selbst ein Quadrat noch ein Multiplum 

eines Quadrates, so kann man durch Wegheben desselbigen aus der 

Gleichung 

R = x^^ — Dyy'^ 

und Quadrieren des Restes zu einer Gleichung T^ =p- — Dq^ gelangen, 
in welcher T^ relativ prim zu D ist, -und die somit nach den früheren 
Fällen erledigt werden kann. 

Eonen, Geschichte der Gleichung t* — Du* =s 1. 5 
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(2 a.) Ist der gemeinschaftliche Teiler von D und R ein Multiplum 
eines Quadrates, so erhält man nach Wegheben desselben eine Gleichung 

R » D ^ 

welche nach den gegebenen Kegeln zu einer Lösung benutzt werden kann. 
Es bleibt noch zur Vervollständigung des Beweises zu zeigen, dass 
man aus einer Lösung der Gleichung 

1 == »^ « 7^ 

eine solche der Gleichung \ = f — Dv?- ableiten kann, d. h. es bleibt 
noch zu zeigen, dass unter den Auflösungen q^, , .,qn der Gleichung 



l=i^' — ~2?^ 



D 



sich stets solche befinden, welche ^^ o {mod w). 

In der That liefert Lagrange diesen Nachweis am Schlüsse der 
Arbeit in Artikel 21. 

Sieht man von dem fehlenden Beweise für den Fall R = Pi^P?'^ etc. 
ab, so hat man hier zum ersten Male den strengen Nachweis der Lös- 
barkeit der Gleichung fi — DuP- = 1 zugleich mit einer eigentümlichen 
Methode, Lösungen zu finden, wenn das Verfahren auch für jede spezielle 
Form von R besonderer Kegeln bedarf. 

In den meisten Fällen wird die Kechnung allerdings um die Hälfte 
kürzer, als wenn man fortfahren würde, Zähler und Nenner der Nähe- 
rungsbrüche an Stelle von t und u in die Formel fi — Du^ einzusetzen, 
bis Zv = + 1 würde. 

Doch hat, wie wir gesehen haben, das abgekllrzte Eulersche Ver- 
fahren den gleichen Vorzug. 

II. Formeln, aus der kleinsten Lösung von f — Du^ == 1 
alle übrigen abzuleiten. 

Hat man zwei Zahlen p und q, so dass 

so folgt 

{p^ — DqY = (p J^ q YdY' (p — q YD)"^ =■ 1 , 

wenn m eine beliebige pos. ganze Zahl. Ferner ist 
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{p + q yür = 

{„. , m{m — 1) „ „ „ ,, , mim — 1) (»» — 2) im — 3) „. . , ,..) 
P "• 1.2 ^ - ^ ?^i> + - j 72 . 3 . 4 ■ f^ -* q*n^ 



+ /£.{ 



+ etc. > 



^ , . m(m — 1) (m — 2) „, o o^ 

1 • 2 • o 



, mim — \){m — 2)(m — 3)(m — 4) ^ . . ^,« , , \ 
+ --^ 172". 3V5 P ^^ + '*'• / 

und ebenso 

(p — q YdY = X —y yB. 

Hieraus ergiebt sich 

( j? + g ^f I fr -{p — q Y'ßr 
(p + q ypr -jp-q y^)^ 

^ 2Y^D 

und 

x^ — Dy^ = l. 

Aus der Berechnung folgt, dass x und t/ beide ganze Zahlen sind. 

Man erhält somit aus einer von der selbstverständlichen Lösung 
u = Oj ^ = + 1 verschiedenen Auflösung p, q beliebig viele andere, in- 
dem man in unserer Formel m alle positiven ganzen Zahlen durch- 
laufen lässt. 

Es gilt zu zeigen, dass man alle möglichen Lösungen bekommt, wenn 
man für p q die kleinste Lösung T, U verwendet. 

Lagrange führt den Nachweis so, dass er zeigt, dass man die nächst 
grössere Lösung erhält, indem man in der Formel oben m = 2 setzt, 
wieder die grössere durch w = 3 u. s. f. 

Da der Beweis jedoch etwas umständlich ist, gebe ich ihn lieber in 
einer etwas abweichenden Form, im Anschluss an Dirichlet-Dedekind, 
um nicht nochmals auf den Gegenstand zurückkommen zu müssen, i) 



1) Dirichlet-Dedekind, Vorlesungen über Zahlentheorie. IV. Aufl. Braun- 
schweig 1894. § 85. S. 211. Doch scheint mir der Beweis nicht vollständig, er 
gilt nur, wenn t' und u positiv sind, und dass sie dies sind, muss erst bewiesen 
werden. Hierzu Disqu. Arithm. Art. 200. 

5* 
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Lemma. Sind t^, u^ und tn^ Un zwei positive Lösungen der Gleichung 
und ist Un < w* , so ist auch 

^(1) r= t^tn — U^ Un D 
t^(l) = u^tn — Unt^ 

eine aus positiven von o verschiedenen Zahlen bestehende Lösung der- 
selben Gleichung. 

Beweis. Erstens. Die Ausrechnung zeigt, dass vermöge der Vor- 
aussetzung 

t^^ — Du^^ = 1 ; tn^~ Dun^ = 1 
auch 

m — jDw(1)2 = 1 ist. 

Zweitens. 

(1) u^ ist nicht o. 

Denn aus w(i) = o oder 

U^ tn — t^Un = 

oder 

v^ vn 

U^ Un 

folgt gegen die Voraussetzung 

Wn <C w* 

** ^^^ m j Us^. = Un , 

weil vermöge der Gleichungen 

tn und w» sowie t^ und w,^ nicht gemeinteilige Zahlen sind. 

(2) w(i) ist positiv. 
Denn aus 

und 

t\ — Du\ = 1 
folgt 

Un ' Un^ 
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t* = Vn + \ 

Da aber gemäss der Voraussetzung 

Un < ^/* 
wird 







in ^ t^ 
Un U^ ' 


also 




tn ^*^Q 
Un U^ 


und 




tnU^ — t^Vm > q. e. d. 


'Drittens. 






(1) 


<(») 


ist nicht 0, da /(Da _ 1)^(1)2 = 


(2) 


<w 


ist positiv. 


Aus 




i^^^ — t^tn — U^UnD 


folgt 




UnU^ ICnU^^ 


da aber 




i 2 1 


erhält mau 


ZflT^ 






l/n2 . nM _u M^ 1 



WO die Wurzel positiv zu nehmen, da tnt^, Unu^ als positiv vorausgesetzt 
werden. Da ebenso alle Grössen unter der Wurzel positiv, so folgt 



tntifi 
U^U^ 

also 



>D, 



/(l) tnt^ 



UnU^ Vm,U^ 

und da unu^ positiv 

i(D>o q. e. (1. 
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Mit Hilfe des soeben bewiesenen Lemmas zeigen wir nun, dass die 

Formel (7^+ uYüf' = im + umYD, in welcher T, U die kleinste 
positive Auflösung der Gleichung t^ — Du'^ = 1 bezeichnet, alle Auf- 
lösungen + ^, + wm der nämlichen Gleichung liefert. 
Beweis. Wie schon gezeigt, ist 

tm^ + Dum'^= 1. 
^ Es folgt 

Es wachsen also tm und um gleichzeitig, wenn man m grössere Werte 
verleiht. Daher bilden die Grössen 

eine beständig wachsende Reihe. 

Nehmen wir an, es gäbe eine aus positiven Zahlen t^^ u^ bestehende 
Auflösung der Gleichung t'^ — Du'^ = 1, welche nichts in unserer Formel 

enthalten sei. Dann muss t^ + «**y^ notwendig zwischen zwei auf 
einander folgende Glieder der Reihe 

fallen, so dass etwa 

oder zufolge des ßildungsgesetzes der Grössen tk + ukYl^ 

tn + v^yi) < ^* + u^yB < (^ + unyii)(T + TjyD\ 

Multipliziert man die ganze Ungleichung mit U, — ^nV^Ä so kommt 

1 < m + w(i)yz; < r + TJ^B, 

wo 

^(1) = t^tn — U^flnB, 
2^(1) = u^tn ■ — ti^,lCn. 

Zufolge des Lemmas sind aber t(^) und w(i^ positive ganze Zahlen; man 
würde also entgegen der Voraussetzung, dass T, U die kleinste Lösung 

sei, /(i) + w(i) y^ <T-\- uyi) zum mindesten also 

t(^) < T 
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und daher auch 

w(i) < U 

haben. Es muss also auch u^ und t^ in der Reihe der Grössen t^ , u^ 
bis ^n, un enthalten sein, da die gegenteilige Annahme auf einen Wider- 
spruch führt. 

Unsere Formel liefert also alle Auflösungen in positiven Zahlen. 
Durch Vertauschung der Vorzeichen bekommt man hieraus sämtliche. 

III. führt Lagrange in Nr. 18 der in Rede stehenden Abhandlung 
einen ziemlich umständlichen Beweis, dass - sich unter den Näherungs- 
brüchen der Kettenbruchentwicklung füry^Ö befindet, wenn j»^ — Dq'^=\^ 
indem er zeigt, dass die Annahme, - liege zwischen zwei auf einander 

folgenden Näherungsbrüchen r^ und \^- ^ so dass 

Mk<ip<i Mk-\-i 
Nk<.q<i iVjk+i 

auf einen Widerspruch führt. 

Man brauche also nur Zähler und Nenner der successiven Näherungs- 
brüche in die Formel 

einzusetzen, um sicher einmal einen Wert x = \ zu erhalten, und hier- 
mit sei eine zweite Methode gegeben, die Gleichung 

ti — Du^=l 
aufzulösen. 

Dies ist in Kürze der Gang der Untersuchung, der man, scheint 
mir, namentlich im dritten Abschnitt (nach unserer Einteilung) anmerkt, 
dass Lagrange die Eulersche Abhandlung „de usu novi algorithmi" 
noch nicht kannte. Doch will das gegenüber der Thatsache wenig be- 
sagen, dass zum . ersten Mal ein strenger Beweis der Lösbarkeit der 
Gleichung ^2 __ jr)^2 =- t erbracht wird, und ich erinnere nur an das, 
was Gauss in seiner Anzeige des Seeberschen Werkes über den Ge- 
sichtspunkt sagt, aus welchem Beweise wie der hier von Lagrange er- 
brachte beurteilt sein wollen. 
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Lagrange selbst war von seiner Arbeit nicht völlig befriedigt. So 
sagt er in den „Additions" i) 

„. . . . mais eile est tres-longue et trös-indirecte" 
und in der Schrift „Sur la Solution des problömes indeterminees du 
second degre^) 

„ ce que je n'avais pu d^montrer alors que par un ässez long 

Circuit'*. 

Schon in der Abhandlung, der wir diese Worte entnehmen und 
welche wenige Monate nach jener ersten vollendet wurde 2), beschäftigte 
er sich aufs neue mit unserem Problem; diesmal jedoch von einem 
anderen Standpunkt aus. Es ist hervorzuheben, dass Lagrange auch 
jetzt noch nicht den Aufsatz Eulers vom Jahre 1765 kennt. 

Der Gang der Untersuchung — soweit sie unsere Gleichung be- 
trifft — ist etwa folgender: 

Das Problem, von welchem ausgegangen wird, ist die Lösung der 
allgemeinen unbestimmten biquadratischen Gleichung in ganzen Zahlen. 

Diese Aufgabe reduziert sich auf die der Lösung einer Gleichung 

Die Gleichung 1 = ^2 _ j)^2 y^Yi als spezieller Fall dieser allgemeineren 
aufgefasst und mit Hilfe der Methoden aufgelöst, welche für diese ent- 
wickelt wurden. 

Wir wollen D als positiv und ohne quadratischen Teiler mit Ä 
voraussetzen. 

1) Lagrange zeigt, dass man nun t, u; u, A; t, A als relative 
Primzahlen voraussetzen darf, 

2) dass B quadratischer Kest zu A sein muss, damit die Gleichung 

lösbar sei, dass diese Bedingung jedoch nicht ausreicht, 



1) Additions aux ^l^menß d'algebre d'Euler; zum ersten Mal gedruckt als 
Anhang zu Elemens d'algebre par M. L. Euler traduits de TAllemand. Tome IL 
Lyon chez Bruyset 1774. p. 371 u. f.; verbessert, ib. IL Ausgabe. Paris 1798; hier- 
nach in Lagrange, Oeuvres. Bd. VII. Paris 1877. Seite 158. 

2) Sur la Solution des problemes indeterminees du second degr6. Lu dans 
l'academie de Berlin le 24. Nov. 1768. M6m. de Pacademie roy. des sc. de Berlin. 
Tome 23. 1769. Lagrange, Oeuvres. Tome IL Paris 1868. p. 396 L 3 von 
unten. — Hierzu auch die Anzeige in dem Brief and'Alembert vom 6. Dez. 1768. 
Lagrange^ Oeuvres. Tome 13. p. 123. 
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3) dass sich jede Gleichung, wenn sie möglich und wenn | ^ | > "j/^A 

zurückführen lässt auf eine solche, wo | ^ | < "j/^Ö, 

4) wird ein Verfahren entwickelt, um zu entscheiden, ob die redu- 
zierte Gleichung eine Lösung in ganzen Zahlen zulässt; ist dies der Fall, 
so giebt die Methode gleichzeitig eine Lösung, 

5) wird gelehrt, wie man aus einer dieser Lösungen alle finden könne. 
Die Bedingungen 1, 2, 3 sind bei unserer Gleichung schon von selbst 

erfüllt da, wenn 

D quadratischer Rest zu 1, t und u relative Primzahlen und 1 < y^D. 
Die Aufgabe unter 5 ist bereits bei Gelegenheit der vorigen Abhandlung 
Lagranges allgemein erledigt worden. Es erübrigt somit nur das 
Verfahren 4 auseinanderzusetzen. Da jedoch das Beduktionsverfahren 3 
eng mit der Methode 4 verknüpft ist und auch in anderer Hinsicht für 
unsere Aufgabe besonderes Interesse gewährt, so soll der Gang des- 
selben im folgenden kurz gedeutet werden. 

Wir wollen annehmen, man habe zwei nicht gemeinteilige Zahlen 
jp, q^ so dass 

und A und D ebenfalls nicht gemeinteilig. Dann lassen sich zwei Zahlen 
p^j q^ so finden, dass 

Man bildet 

Pi'-Dqy'==A, 

nnd multipliziert die Gleichung 

A^p'^ — Dq'^ 

auf beiden Seiten damit. Das giebt 

A{p,'^ - Dq,^) --= {pp, - Dqq.Y - D 

oder 

AA^ ^a^—D. 

Da nun aber vermöge der Gleichung qp^ — pq^ = ± 1, 

wo fi eine beliebige ganze Zahl, so erhält man 

a = fi{p'^ — Dq^) + {pm — Dqn) i 
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oder 

£2 = «^ -Ha, a <i A; 

man kann sieh alsdann mit fi so einrichten, dass ß < -» - Berüek- 

sichtigt man dies in der Gleichung 

so ergiebt sich J, <C -r • 

Da man aber mit Hufe der Gleichungen 

'iPt —P'h =4^ 1 
leicht Ton einer Lösimg der Gleichnng 

aaf eine solche der Gleichnng 

zorückselan^en kann, so ist ^e Aufgabe der AnflOsnne dieser letzteren 
reduziert anf die der ersten Gleichnng />j- — Dqi- = A^ in welcher 

Ai ' <C\ A , Ist nun ' J^ [ < "J D. s«> sind wir am Ziele: anderenfalls 
leuchtet ein, dass man mit der Gleichnng 

in vollkommen entspre»;'henier Weis^ verfahren kann nnd so fort, bis 

man zu einer Gleichnng J,=//,- — Dv.- kommL in welcher J. <11 B- 
Man hit als«) folgendes Rednktionss*:-bexa. woLn / nni -^ bekannt 

A = p' — Lfq- pj, — ü]-^ = -y- \ a= uA ^j 
A =Pi^— ^h ' P/h — 'hPt = 1:1 a= u A -^c 
A^ = p^' — ^'ii* fth — 'iiP^ = T ' «t; = "i Ji lü *"^ 

n < 4 AA, = er — D 
c, < -^ ' A,A. = a,^-^D 
€z^ <Z ^ J^.^. = n. - — r» eto. 
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Da aus der Voraussetzung, die Gleichung A = 'p^ — Bq^ sei durch 
die Zahlen 'p^ q erfüllt, folgt, dass D quadratischer ßest zu sämtlichen 
A, so muss dies letztere auch umgekehrt notwendige Voraussetzung der 
Lösbarkeit der Gleichung A=p'^ — Dq'^ sein. 

Wir lassen jetzt die Annahme, dass p und q bekannt seien, fallen. 
Dann lässt sich die Reduktion offenbar nach folgendem Schema ausführen 

-4^1 = «2 — D, wo « < ~ 



^2^3 ==«2^ — ^> ^^ ^2 



» 



A 
2 






gewählt wird 


). ^1^1 +« < 


^1 

2 


» i> 


^2^2 4- «1 < 


^2 

2 


• 



etc. 



Ist die Gleichung f^ — Dw^ = ^ möglich, so lassen sich in der 
That, wie oben gezeigt, stets alle a finden, man wird sogar im all- 
gemeinen für jedes « mehrere verschiedene Werte wählen können. Doch 
übergehe ich der Kürze wegen diese Angelegenheit. 

Jedenfalls wird man auf dem bezeichneten Wege, welchen der ver- 
schiedenen Werte für jedes av man auch wählen mag, stets, sofern die 
Gleichung A=p'^ — Dq'^ nur möglich ist, zu einer Gleichung 

An^^Tpn^ — -D^n^ gelangen, in welcher | An \ <<y^; hat man diese 
aufgelöst, kennt also An, pn und ^n, sowie 

a^n— 1 = An^-lAn + D , 

so kann man mit Hilfe der Formeln 

(tn — ipn + Dqn 



Pn-'l = 



qn — 1 = 



An 

CJn-iqn :JZPn 
An 



welche aus den Gleichungen 

Pn—iqn — qn-^lPn = ± 1 i 
Pn—iqn — Dqn—iqn = CCn — i 

folgen, zu einer Lösung p, q der Gleichung 

p^'-Dq^ = A 

zurücksteigen. 

Wir haben schon früher des Vergleiches gedacht (S. 26), welchen 
Hankel zwischen dem indischen Verfahren und dem soeben vorgetragenen 
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ausführt. In der That sind beide nahezu identisch, nur dass der Weg 
von den bekannten zu den zu findenden Grössen der umgekehrte ist. 
Die indische Regel war: 

Man wähle 2 beliebige nicht gemeinteilige Zahlen p, q und setze 
sie in die Formel f^ — Du^ ein; dann erhält man Ä^=p'^ — Dq^, 

Dann bestimme man a so, dass a^ — D möghchst klein und ^i == 
ganzzahlig wird, setze 

^1 = — -r— und />t = ^ 



Ä 



A — ^' q ' 

alsdann ist, so wird gezeigt, in ganzen Zahlen, 

Aus dem Lagrang eschen Verfahren folgt aber die nämliche Regel. 
Denn aus den Gleichungen 

PPi — D99\ = « 
ergiebt sich 

p + qa pq^ ± I 

und ebenso ist At = — 

A 

Von dem Punkte an, wo eine Gleichung An = qn — Dqn erreicht 

ist, in welcher | A | < y^, unterscheiden sich beide Verfahren, nämlich 
das indische und das von Lagrange, in der Form ein wenig, wenn auch 
nicht in der Sache. 

Das indische Verfahren geht wie bisher weiter, nur dass es jetzt 
nicht mehr gerade möglich ist, An+i < An zu erhalten. Doch wird man 
es genau wie bisher bewirken können, dass die Grössen | A + a 1 zum 

mindesten abwechselnd << yib sind. Daraus folgt aber, wie bei Lagrange, 
dass nun alle | An-^fi \ < D sind, mit den Vorzeichen abwechseln und in 
periodischer Folge wiederkehren. Unter ihnen befindet sich die Einheit 
und man gelangt somit thatsächlich, wie die Inder wollten, zu einer 
Lösung der Gleichung t^ — Dw^ = i^ 

Der Beweis freilich, dass dem so ist, bildet, wie mir scheint, eine 
Hauptschwierigkeit, die vielleicht für Lagrange die Veranlassung war, 
den direkten Weg zu verlassen, welchen die Inder einhalten. Dazu 
trug jedenfalls jedoch auch die Verschiedenheit der Zwecke bei. 
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Denn während die Inder von den bekannten anfanglich gewählten 
Zahlen ^, q ausgehen, somit stets mit bekannten Grössen operieren und 
am Ziele sind, sobald die Gleichung p^j^x — q\^xD = 1 erscheint, ist 
damit für Lagrange, der von der zu lösenden Gleichung /?2 — Du^=Ä 
ausgeht, an und für sich noch nichts gewonnen, und er muss aus den 
bei dem Reduktionsverfahren benutzten Grössen heraus nun einen 
Algorithmus finden^ eine der Gleichungen aus der Kette 

p^ — Dq'^ = Ä bis p\-{-i— q\+iD=^ 1 
aufzulösen. 

Zu diesem Ende ruft er, in ähnlicher Weise, wie in seiner ersten 

Abhandlung die Kettenbruchentwicklung von ^- zu Hilfe, nur dass er 

qn 

diesmal die damalsi verschmähte Richtung einschlägt, die früher Zv ge- 
nannten Grössen einer genaueren Untersuchung zu unterziehen. 
Wir waren bis zu der Gleichung 

Än=Pn^ — Dqn^ 

gelangt, wo An < Y^ und 



An 



Daraus folgt aber, dass 

an^<D, I an \<Yi), 
somit 

— AnAn-\-l = D — «n^ > 0. 

Es haben also An und An+i entgegengesetzte Zeichen. Nennen wir 
An'"±Ef so wird A+i = + i^ sein und die ^ufgabe ist, die Gleichung 

aufzulösen. 

Nehmen wir an, es gäbe zwei relative Primzahlen r und s, welche 

diese Gleichung befriedigen, dann kann man -^ in den endlichen 

Kettenbruch 

r , t 



r + L 

6 + 



W 



und 
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entwickeln, wo w > 2. Die Näherungsbrüche seien 

i a m r 

0' l '" n' s' 

Nennen wir sie in umgekehrte Folge genommen 

und die zugehörigen Teilnenner 

so wird, je nachdem die Näherungsbrüche in gerader oder ungerader 
Anzahl vorhanden 

rs^ — ViS == + 1 
^1^2 — ^2^1 = i 1 etc. 

^ = -^1^1 + ^2 « = -^1^1 + *2 

Vi = ^2^2 + ''3 ^1 = ^2^2 + ^3 

^2 = -^3^3 + ^4 etc. $2 = ^3^3 + «4 CtC. 

r>ri> >1>0 

Setzt man nun die Grössen n, ä^ resp. an die Stelle von t und u 
in die Formel f^ — Du^ ein, so erhält man, bei gleicher Bedeutung von ± 

±E =r2 — i)s2 

+ J^^ = 7.2^ — Ds\ 

± E2 = r\ — Ds\ etc., 

wo alle Ev positive Zahlen sind. 

Multipliziert man je zwei auf einander folgende Gleichungen und nennt 

rr^ — ss^D = + £ (das Zeichen wie eben), 
r^r^ — s^s^D = + £j etc.. 



so kommt 



EE^ = D — £2^ 
E,E2=^D-^b\, 
E^E.^ -= D — b\ etc. 



A 
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Berücksichtigt man ferner, dass 

so erhält man: 
also 

die nämlichen Gleichungsfolgen, die gekommen sein würden, falls man 
nach dem indischen Verfahren weitergegangen wäre. 
Da alle E positiv, müssen alle 

sein. Wie Lagrange zeigt und wie leicht aus dem Lemma S. 68 hervor- 
geht, sind zugleich alle e positiv. Nun ist 

Mit Hilfe dieser Ungleichungen kann man aber die Zahlen 2, etc. be- 
stimmen, denn es folgt aus ihnen 2) 



- 1< ^2 < 









wodurch die X unzweideutig festgelegt werden. Durch jedes X wird aber 
ein Näherungsbruch bestimmt, sobald man einen aus der Reihe der - 

Sk 

kennt. Dies wird der Fall sein, wenn man bis zu r^ = 1, 5p = ge- 
langt ist. Und umgekehrt muss man, wenn es eine Lösung giebt, stets 
zu einem Wert r^ = 1 , Sp = gelangen können. Aus der Gleichung 

folgt dann, dass E^ = ±l, je nachdem q gerade oder ungerade. 

Die Grössen X etc. können nun aber beliebig fortgesetzt werden. 
Lagrange zeigt, dass sie ebenso, wie die E^ und Sv sich periodisch 
wiederholen müssen, und liefert so, ohne es auszusprechen, den Beweis, 

1) Vergl. Lagrange, 1. c. S. 432. Art. 33. 

2) Lagrange, ib. p. 433. 
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dass sich jede Wurzel einer quadratischen Gleichung in einen periodi- 
schen Kettenbruch entwickeln lässt. 

Dazu zeigt er, 1) dass zwei auf einander folgende Zahlen E^^ E^^i 
alle vorhergehenden und nachfolgenden E bestimmen. Denn aus 



EfE^+i = D — fp2 



erhält man 6.« aus 



p> 



Eff^i, da 

£f_i giebt, weil X, durch die Bedingung 

Yd + b, Yd± s, 

jp \ ^f \ TP ~ 

bekannt ist, die sich, wie Lagrange zeigt, gleichfalls leicht aus den 
Gleichungen Seite 78 ableiten lässt. 
In der anderen Bichtung war 

also 

und es ist somit E^j^% durch 

bestimmt etc. 

2) sind alle positiven Zahlen E << B vermöge der Gleichungen 

es giebt ihrer also nur eine begrenzte Zahl, folglich auch nur eine be- 
grenzte Zahl von Kombinationen zu je zweien. Eine solche muss also 
notwendig beliebig oft wiederkehren, wenn man die Reihe der E beliebig 
weit fortsetzt, und da, wie gezeigt, je zwei auf einander folgende ^p^^+i 
alle folgenden und vorhergehenden E bestimmt, so müssen sich gleiche 
Gruppen derselben wiederholen und E von allen E^ zuerst wiederkehren. 
Nach alledem gestaltet sich die Auflösung der Gleichung A=i^ — DuP' 

folgendermassen, wenn | ^ | > yi) 

1) Reduktion der Gleichung A= t'^ — BvP- auf die Gleichung 

+ E=r'^ — Ds'^, wo E<C Y^- Ist diese Reduktion nicht möglich, so 
ist auch die erste Gleichung nicht möglich. 
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2) Bildung von s nach der Vorschrift e < "jAjD, e >> )AjD — E, 
D — e^ durch E teilbar. Ist dies nicht möglich, so ist auch die Gleichung 
E = r^ — Ds^, also auch Ä = t^ — Du^ nicht möglich. 

3) Bildung der 2p, s^ und E^ nach dem früheren Schema, bis E 

zum zweiten Mal wiederkehrt. Hat man keine Zahl Efi= i gefunden, 

so ist das Problem unmöglich. Im entgegengesetzten Fall bildet man 

mit Hilfe der bis zur Stelle Ef^ = 1 gefundenen Grössen X und mit 

1 
Hilfe der beiden symbolischen Näherungsbrache - , die Reihe der 

folgenden. Der letzte ist eine Lösung von 

E = p^ — Ds^, 

und von dieser Gleichung aus gelangt man auf dem früher angegebenen 
Wege zu einer Lösung von 

Auf die Frage, wie man aus einer Lösung dieser Gleichung alle 
finden kann, gehe ich hier nicht ein, da wir das Problem, soweit es unsere 
Gleichung t^ — Du^ = 1 betrifft, bereits völlig gelöst haben. 

Die Anwendung der oben entwickelten Methode auf die Fermatsche 
Gleichung ergiebt sich ohne Schwierigkeit: 

1) Da D stets quadratischer Rest zu 1, ferner 1 < y^D, ist die 
Methode anwendbar. 

2) Die Gleichung t'^ — Du^ = 1 ist stets möglich. Denn da man 
stets zwei Zahlen ohne gemeinsamen Teiler /?, q wählen kann, so dass etwa 

(wo Ä das Resultat des Einsetzens), wird man nach dem Lagrange- 
schen Reduktionsverfahren stets auf beliebig viele Gleichungen 

kommen, deren letztgewählte man durch die Annahme rn+i^a = 1, 
5n+/*(. = befriedigt. Die vorhergehenden werden dann durch die von 
verschiedenen Werte; ^ 

fn-{-fi — if j Sfi-^-fj. — ip etc. 

erfüllt. Die Gleichung fi — Du^ = 1 ist also für jeden Wert von D iu 
ganzen Zahlen lösbar. 

Konen, Geschichte der Gleichung t^ — Du- = i. 6 
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Noch einfacher folgt das nämliche aus dem Umstände, dass E^ 
welches die Periode beginnt und in unserem Falle gleich der Einheit 
ist, beliebig oft wiederkehren muss. 

3) Es giebt nur ein £, so dass 

/^— l<£<yx>; 

dies ist die grösste ganze Zahl in j/^i). Man kann also das Verfahren 
der Bestimmung der X^ E, e, das, wie man sieht, mit der Entwicklung 

von Y^JD in einen Kettenbruch identisch ist, ausführen; jedes E, welches 
gleich der Einheit wird, liefert eine Lösung. Aus den Voraussetzungen 
des Verfahrens folgt weiter, dass man so jede Lösung erhalten muss, 
und da die Werte für t und u mit der Anzahl der benutzten X wachsen, 
muss diejenige Lösung, welche man an der erstmöglichen Stelle erhalten 
hat, zugleich die kleinste sein. 

Zum Schlüsse dieser Besprechung füge ich noch eine Formel La- 
granges bei, welche auch auf das in dem ersten Aufsatze geübte 
Multiplikationsverfahren ein Licht wirft 

Hat man die kleinsten Auflösungen T, U gefunden, so dass 

T^ — Dm = ± 1, 

so kann man folgende Umformung vornehmen, /i soll ein Multiplum 
der Periodenanzahl sein, gerade, wenn 

T2- Dm= + 1, 

ungerade, wenn 

T2 — /) t72 = — 1 

(vorausgesetzt eben, dass dies letztere möglich, d. h. dass die Perioden- 
gliederanzahl ungerade sei). 
Dann ist 

-4- 1 _ T2 _ nm _ + {EE,){L\E^)^ ^-{E^^iE^) 

^ (€^-I>)(£j2 — I))... (f ^,^2 _ J)^ 

E E^ -^ • • • Efi 
oder 

{T+ uYD){r'- uyn) 

\ EKi • • • Ef.^1 EE^ . . , Ef.^1 f 
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Vermöge der hierin vorkommenden y^D ist es nun gestattet, 

EE^ • • • Efi — 1 

T - uVd = ( ^ - Y~D){ h - Yd)--- (6^-1 - V^^) 

E E^ • • • K^ — 1 

zu setzen und, da der rationale Teil sowohl wie der Koeffizient von "JAd 
in den Ausdrücken rechts gemäss der Voraussetzung, T und U seien 
ganze Zahlen, gleichfalls ganzzahlig wird, nun umgekehrt eine der 
beiden letzten Gleichungen zur Berechnung von T und U zu benutzen. 

Lagrange hielt grosse Stücke von der Abhandlung, die wir soeben 
besprachen. Er äussert sich in diesem Sinne gegen d'Alembert^): 

„Le problöme dont je vous ai parle 2) m'a occup^ beaucoup plus que 
je ne le pensais d'abord; enfin j'en suis venu heureusement ä bout, et 
je crois n avoir presque rien laisse ä desirer sur le sujet des equations 
du second degr6 ä deux inconnues" 

und indem er d'Alembert zugleich mit dieser Abhandlung den Aufsatz 
„Sur la rösolution des equations numeriques"^) übersandte, schrieb er^): 

„Ce sont deux sujets elömentaires, comme vous voyez, mais je puis 
vous assurer qu'ils m'ont donne plus de peine que toutes mes autres 
recherches". 

Doch lasen weder d'Alembert noch Euler seine Abhandlungen. 
Ersterer entschuldigte sich mit Krankheit. Der letztere schrieb in dem 
Briefe, den wir bereits bei früherer Gelegenheit citiert haben ^), dass 
seine Blindheit ihm nicht gestatte, so komplizierten Darlegungen zu folgen. 

Man merkt Lagrange wohl die Enttäuschung an, wenn er in einem 
aus Anlass des Artikels „Indeterminees" in der Encyklopädie an Con- 
dorcet gerichteten Briefe sagt:^) 

„. . . . quant ä [les deux mömoiresj ... je vous suis d'autant plus 



1) Lagrange an d'Alembert. 23.Fövr. 1709. L agr an ge Oeuvres. Tome XIIL 
p. 127. 

2) Schon in einem Briefe vom 6. Dez. 1768. Lagrange Oeuvres. Tome XIU. 
p. 123. 

3) „Sur la resolution des equations numeriques". Lu ä TAcademie de Berlin 
le 20. avril 1769. Memoires de TAcademie roy. des sc. et Bell.-L. de Berlin. Tome XXIII. 
1769. Oeuvres. Tome IL Paris 1868. p. 539. 

4) Lagrange an d'Alembert. 2. Juin 1709. Oeuvres. Tome XIII. 

5) Seite 57. 

6^ Lagrange an Condorcet. 30. Sept. 1771. Oeuvres. Tome XIV. i 

6* ' 
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Obligo d'avoir pris la peine, de les lire, que je vous crois le seul, qui 
m'ait fait cet honneür, car M. Euler qui s'est beaucoup occupe autrefois 
de ce sujet et qui en a fait longtemps ses delices m'a mande, que la 
perte de sa vue ne lui ayant pas permis de lire mes memoires il n'avait 
cependant pas raanque de se les faire lire, mais qu'il lui avait etö im- 
possible de suivre mes raisonnements et mes calculs". 

Doch musste Lagrange selbst zugeben, dass seine Methode kom- 
plizierter sei, als wünschenswert. Er sagt:^) 

„La methode pour le cas oü D est un nombre positiv et (m p ^t q 
[dans Tequation A=p'^ — Dq'^] doivent etre des nombres entiers, la- 
quelle fait Tobjet du § III [du memoire: „Sur la Solution" etc.] est ä la 
vörite un peu longue et compliquee, et j'avoue meme qu'elle Test ä un 
point qui la rend difficile ä suivre; mais je crois, que cette difficulte ne 
doit §tre imputee qu'ä la nature de la matiöre et au grand nombre de 
cas aux quels il faut avoir egard, quand on veut la traiter d'une maniöre 
aussi directe et aussi rigoureuse que nous Tavons fait. Cepedant j'ai 
trouv6 moyen depuis de simplifier beaucoup cette methode et de l'etendre 
m.§me ä des öqualions d'un degre quelconque; c'est ce que je me pro- 
pose de developper dans ce memoire avec le plus d'ordre et de clarte 
qu'il me sera possible". 

Das Mittel, worauf Lagrange anspielt, ist eine andere Reduktion 
der Aufgabe und eine ausgedehnte Anwendung der Kettenbrache. 

Wir sahen bereits, dass die Methode, welche Lagrange in der letzt- 
besprochenen Abhandlung zur. Lösung der Gleichung A = t'^ — Dw^ 

anwandte, im Qrunde auf der Entwicklung von ^Ib in einen Ketten- 
bruch beruhte. 

Auf diese Seite der Sache war Lagrange in anderem Zusammen- 
hange, vielleicht zum Teil auch durch die Eulersche Abhandlung „De 
usu novi algorithmi" aufmerksam geworden, die er inzwischen kennen 
gelernt hatte. 

Infolge der Abhandlung „Sur la r6solution des equations numeriques 2), 
deren Methode darauf beruht, eine zu berechnende reelle positive Wurzel, 



1) Nouvelle methode pour resoudre les problemes indötermines en nombres 
entiers. Lu ä, TAcademie le 21. Juin 1770. Mem. Tome XXIV. Oeuvres. Tome IL 
Paris 1867. p. 658, 

2) „Sur la resolution des equations numeriques". Lu äl'Academie de Berlin 
le 20. avril 1769. Memoire de FAcademie roy. des sc. et Bell.-L. de Berlin. Tome XXIII. 
1769. Oeuvres. Tome IL Paris 1868. p. 539. 
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wenn man sie zwischen zwei ganze Zahlen eingeschlossen hat, durch die 
Substitutionen 

x = kl -\ {^1 > 1, Aj = num. integ.}, 

Xi 

1 

^1 = ^2 H — ^^^• 

in einen Kettenbruch zu verwandeln, unterzog Lagrange die quadrati- 
schen Gleichungen mit nur reellen irrationalen Wurzeln, also mit posi- 
tiver nicht quadratischer Determinante einer genauen Untersuchung in 
Bezug auf die Kettenbruchentwicklung ihrer Wurzeln. 

Dann wird in den „Additions au Memoire sur la rösolution des 6qua- 
tions numöriques ^)" durch Betrachtung der durch die Substitutionen 

Xp = Xv-\-i + transformierten Gleichungen gezeigt, dass dieselben 

von einem gewissen Punkte ab „reduzierte" werden und sich ebenso wie 
die Grössen jL und x periodisch wiederholen, die Kettenbruchentwicklung 
also von einer gewissen Stelle ab periodisch wird. 

Die hier gewonnenen Resultate werden nun von Lagrange in 
der 2) Abhandlung „Nouvelle möthode pour r^soudre les problömes in- 
determines en nombres entiers" zur Vereinfachung der Theorie der Dar- 
stellung einer Zahl durch eine binäre quadratische Form von positiver 
Determinante benutzt. 

Er geht aus von sehr allgemeinen Betrachtungen. 

Die Lösung der Gleichung 

A = Bt^ + rt^-'^u + zJ/»» - 2 1^2 etc. + Ku"" , 
wird zurückgeführt auf die einer Gleichung ' 

Diese Aufgabe wird darauf reduziert, alle positiven reellen Wurzeln der 
Gleichung 

in Kettenbrüche zu entwickeln und die Näherungsbrüche derselben in 



1) Lu ä, rAcademie le 25. aoüt 1769 et le 8. mars 1770. Memoires de TAca- 
demie roy. d. Sc. et B.-L. de Berlin. Tome XXIV. 1770. § IL Oeuvres de La- 
grange. Tome IL p. 593 u. f. 

2) Lu ä TAcademie le 21. Juin 1770. M^m. Tome XXIV. Oeuvres. Tome IL 
p. (355 u. f. 
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die Gleichung ^ einzusetzen oder, was auf dasselbe herauskommt, zu- 
zusehen, ob unter den vermöge der Substitutionen 

1 1 

x = Xf H ; ^1 = ^ + — etc. 

transformierten Gleichungen 

X = O'i Zi = 0; Z2 = . , . bis z^ == etc. 

sich eine befindet, deren erstes Glied den Koeffizienten^) l hat. Ist dies 
der Fall, so löst der zu der betreffenden Stelle der Kettenbruchent- 
wicklung gehörige Näherungsbruch die Gleichung 4> = 1 , wenn man 
seinen Zähler an Stelle von w, seinen Nenner an Stelle von y in ^ 
einsetzt 

Nun wird aber im Falle einer quadratischen Gleichung mit positiver 
Determinante 

Pft"" + Qfiy + l^y^ = 1 , 
die Gleichung 

Pa;2+ Qx + i? =0, 

von deren Wurzeln das Verfahren abhängt auf die Form 

g)i= E^x'^ '-2ex—E=0 

gebracht und eine ihrer positiv genommenen Wurzeln in einen Ketten- 
bruch entwickelt. Nach dem erwähnten Satze wird dieser sowie die 
Folge der transformierten Gleichungen 9)3 = ^ . . . ^^ = von einer 
Stelle ab periodisch und zwar von der Stelle, wo zwei aufeinanderfol- 
gende E gleiches Vorzeichen haben. Eins von beiden wird dann < yz) 
sein und schon mit zur Periode gehören. Findet sich in der Reihe der 
E ein Glied, welches gleich der Einheit, so ist die vorgelegte Gleichung 
durch den zu dieser Stelle gehörigen Näherungsbruch lösbar. Daraus 
folgt, wie Lagrange zeigt, dass jede Gleichung 

E,==E^(i'^-28fiy-Ey^ 

durch beliebig viele Paare ganzer Zahlen befriedigt werden kann. 

Die F er matsche Gleichung t^ — Du- = 1 ist nun aber ein Spezial- 
fall der letztgenannten, in welchem i^'j = 1, e = 0, E = D. Man kann 
sie somit auflösen, indem man eine positive Wurzel der Gleichung 



1) Dieser Koeffizient ist eben ^ (/?<., q^), wenn - der ^te Näheningsbruch. 
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a;2 — . D = 0, d. h. Yd ^^ einen Kettenbruch entwickelt; da E^ = E2 = 1, 
also El < y^ beginnt die Periode mit der Einheit; je nachdem die 
Gliederzahl der Periode gerade oder ungerade ist, wird man am Schlüsse 
jeder oder am Schlüsse jeder zweiten Periode der E die Einheit wieder 
finden und somit mit Zähler und Nenner des zugehörigen Näherungs- 
bruches die Gleichung t^ — Du'^ = 1 lösen können. 

Lagrange hat das soeben besprochene Verfahren und seinen Beweis 
nochmals von einem fast gleichen Standpunkte aus in den „Additions 
aux Clemens d'algöbre d'Euler"^), entwickelt. 

Auch hier gilt die F ermatsche Gleichung als spezieller Fall des 
allgemeineren Problems der Darstellung einer Zahl durch eine quadra- 
tische Form von positiver Determinante. 

Zunächst wird die allgemeinere Gleichung auf die spezielle 

$ = P2^2 _ 2 Qyx + Rx^=i 

zurückgeführt, wo P < Y^ 

12QKP, 
D=Q^ — PE>0, 

Infolge dieser letzten Bedingung ist 1 das Minimum der Formel für 
ganzzahlige y und x. 

Lagrange untersucht nun ganz allgemein die Frage nach der Be- 
stimmung des auf ganzzahlige Werte der Veränderlichen bezüglichen 
Minimums einer homogenen binären Form wten Grades, indem er diese 
in Faktoren zerlegt denkt. Er zeigt, dass die Zahlen, welche diese Form 
zu einem Minimum machen, sich unter denjenigen Zahlen p, q befinden, 
durch welche der Ausdruck p — aq kleiner wird, als durch irgend zwei 
kleinere Zahlen p^^ ^,, wenn a eine beliebige positive reelle Wurzel" der 
Gleichung bedeutet, welche man erhält, indem man die homogene Funk- 
tion ^1 {t, w) = setzt, durch u^ dividiert und — als neue Variable wählt, 

u 

und von welcher wir der Einfachheit halber hier voraussetzen, dass sie 
nur positive oder negative, reelle und irrationale Wurzeln habe, wie es 
bei den homogenen quadratischen Formen mit positiver Determinante 
ja der Fall ist. Die weitere Untersuchung ergiebt dann, dass jedes durch 
die obige Bedingung geforderte Zahlenpaar jp, q die Eigenschaft hat, einen 



1) Siehe Seite 57. 
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Näherungsbruch - für die irrationale Grösse a zu liefern. Man hat 

also die Näherungsbrüche für die verschiedenen Wurzeln von ^^ zu 
bilden und Zähler und Nenner derselben resp. an Stelle von t und u 
einzusetzen, um zu sehen, wann 4^i den kleinsten Wert erhält. 

Nun wird, wie Lagrange zeigt, die Kettenbruchentwicklung der 
Wurzeln der zugehörigen Gleichung im Falle quadratischer binärer 
homogener Formen mit positiver Determinante periodisch. Die Nenner 
der Brüche, durch welche die Teilnenner der Kettenbruchentwicklung 
bestimmt werden, sind nichts anderes als die ursprüngliche Form ^, in 
welche Zähler und Nenner des zu der betreffenden Stelle gehörigen 
Näherungsbruches statt y und z eingesetzt wurden. Man hat also nur 

zuzusehen, ob im Laufe einer Periode einer dieser Nenner resp. ein 

1 
äusserer Koeffizient der durch die Substitutionen iCv = iy-j-iH 

etc. transformierten Gleichungsfolge gleich der Einheit wird, um zu 
wissen, ob die vorgelegte Gleichung eine Lösung zuläs&t oder nicht. 

Da nun in unserem Falle die Periodizität des Kettenbruches gleich 
mit dem ersten Glied beginnt, und der hierzu gehörige Wert ^(1,0) = 1, 
so muss dieser zum mindesten bei jeder zweiten Periode wiederkehren, 

und der zugehörige Näherungsbruch für y^D also jedes mal eine Lösung 
der Gleichung ^^ — Du^ = 1 liefern. 

Das ist in aller Kürze Lagranges letzte Untersuchung und Dar- 
stellung unseres Gegenstandes, von der er selbst meint „qu'elle etait 
tiree des vrais principes de la chose et ne laissait rien ä desirer".^) 

Es bleibt noch übrig anzuführen, dass aus dieser Methode, wie La- 
grange zeigt, sich auch das Wallis-Brounckersche Verfahren ab- 
leiten und als richtig beweisen lässt. 

Nehmen wir an, es sei 

dann ist, wie wir sahen, — ein Näherungsbruch der Kettenbruchentwick- 
lung für Y^D; entwickelt man also nun seinerseits ^ in einen Ketten- 
bruch, so muss man sämtliche Teilnenner gerade so erhalten, wie bei 
der Entwicklung von 'Yd bis zu der Stelle, welcher — entspricht. 

1) Additions Art. 84. Oeuvres. Bd. VII. p. 159, 1. 2. 
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Bestimmt man also aus der Gleichung 
sodann aus der Gleichung der transformierten Form 

q = fi^r + s etc., 

so werden die Zahlen fik mit den Teilnennern der Kettenbruchentwick- 

lung von y^D identisch sein, und man muss also an jedem Perioden- 

resp. Doppelperiodenschluss zu einer transformierten Form gelangen, 

deren erster Koeffizient gleich der Einheit ist, und die somit die Eins 

darstellt, wenn man der ersten Veränderlichen den Wert 1, der zweiten 

den Wert beilegt. Die unterwegs ermittelten Zahlen //, . . . ^a; gestatten 

1 V 
dann von dem fingierten Näherungsbruch 7: zu - selbst zurückzusteigen. 

Nun ändert sich aber oflFenbar an dem ganzen Verfahren nichts, 
wenn man mit Wallis statt die Gleichung j?^ — -D^^ = zu wählen, 
und so stets homogene transformierte Formen zu erhalten, von der 

Gleichung t^ — Du^= 1 zur Bestimmung von — ausgeht. Man braucht 

sich dann, wie es in der That bei dem Wallisschen Verfahren geschieht, 
bei der Bestimmung des Koeffizienten fik gar nicht um das mit dem 
konstanten Term und der — 2. Potenz der zweiten Unbekannten be- 
haftete Glied zu kümmern, um sicher zu sein, dass man beliebig oft zu 
einer Gleichung gelangen wird, welche durch die Annahme: erste Unbe- 
kannte = 1, zweite Unbekannte = befriedigt wird und somit als 
Fusspunkt zur Berechnung einer Lösung dienen kann. 

Wie wir sehen, kommt die letzte von Lagrange angegebene Me- 
thode in dem speziellen Falle der F er matschen Gleichung auf das 
Eulersche Verfahren vom Jahre 1765 heraus. Legendre hat dem 
Beweise Lagranges gerade für unsere Aufgabe eine besonders einfache 
Form gegeben 1) und da es des Zusammenhangs und der Allgemeinheit 
von Lagranges Betrachtungen wegen nicht möglich war, alles zu dem 
strengen Beweise nötige Detail hier wiederzugeben, füge ich, als Abschluss 
und Zusammenfassung der auf der Benutzung von Kettenbrüchen mit 



1) A. M. Legendre, Theorie des nombres. Troisieme edition. Tome I. Paris 
1830. p. 51 u. f. 
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positiven TeilneDnern beruhenden Methoden Beweis und Verfahren nach 
Legendre bei. 

Wir setzen voraus, dass folgende drei Lehrsätze von den Ketten- 
bröchen mit den Teilzählem 1 und positiven Teilnennern bewiesen seien. 

Hilfssatz T. 

Sind 

zwei aufeinanderfolgende Näherungsbrache des Kettenbruches 

''' + fh + 



so ist 

Pi> + iq^—Pfq^ + i = {— 1)' + ^ 

Hilfssatz IL ] 

Ist -^ der ()te Näherungsbruch des nämlichen Kettenbruches K und 
Xf der zur Stelle q gehörige vollständige Quotient, so ist 

Hilfssatz IIL 

Bezeichnen -'*', ^^+^ den vorletzten und letzten Näherungsbruch 

q^ ^f + 1 

des endlichen Kettenbruches 

'"' + i + . 

und ist 
so wird 
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I. Entwickelt man y^/i, /> = a^ -}- 6, o < fe <! a, in einen 
Kettenbruch 

a+ 1 

/"i + 1 

(^2 + etc., 

so haben alle vollständigen Quotienten z^ die Form -' — ^et''— 'i wo F^ und 
8p ganze Zahlen, und man findet aus z^, %^ + 1, indem man setzt 

£p + 1 = it/,. Et, — 6p , 

-Ep + 1 = -g^ — = Ef — 1 + //f (fp — ^p + 1) • 

Beweis. Wir nehmen an, unsere Behauptung sei schon bewiesen bis 
zu dem vollständigen Quotiente «p, dann ist (^t/p die grösste ganze Zahl in Xf\ 



also 



Yd + e, , 1 

ii/p ^f -f 1 






setzen wir 



/7) + gp - fi,E, 

^E,_(YD— {6, — fi,E,)) 
JJ - (s, -^ (i, E,)'' "' 

//p hjf — Cp = f p -j- 1 , — -_ — = y^/p -|- 1 , 

ü/p 



so muss noch gezeigt werden, dass ^p-f i ganzzahlig wird, alsdann ist 

iip-l-1 
i5Jp-|-i ist aber ganzzahlig, denn man hat 

A-hl — jT " — jp T ^/^p^e — f^rr-^o- 

Da wir annahmen, unser Satz sei bis zum vollständigen Teilnenner 
Zf bewiesen, folgt 



D— fp2 

Ep — i 



=-= TS'p, also I) — sr = EfEp-x , 
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somit 

= jB/f _ 1 + ^ (gp — Sf-^i) = num. integ. 

Nun ist aber für die beiden ersten Teilnenner das angegebene Ge- 
setz jedenfalls gültig, da 

yD = a + j-=a+ ^ ^ — , 

^^ D — a^ ~" b 
also 



Xf — ' ~ ^ « ^1 



Daraus folgt, wie gezeigt, dass es auch für X2, ^. . . zn, %n + i gilt. 

q, e. d. 

IL Sind wie eben l^i^zl^ £i zwei aufeinanderfolgende Näherungs- 
brüche für Yb ^iid haben die Zeichen: z^^ E^^ b^ die gleiche Bedeutung, so ist 

(1) {- \y E, ^ p,'^ -- Dq,\ 

(2) (— \yE, = q,q, -iD— p,p, - i 

WO J57p, Sf stets positive Zahlen. 

Beweis. Nach Hilfssatz II ist 

Yb = ^'^' + Pf-^ ^ PfV^ +P f£f +Pf-iEf ^ 

Durch Trennung des rationalen und des irrationalen Bestandteiles folgt 
hieraus 

2)^Bf + j?p_i^p = ^pJD, 

^p£f + qf-'iEf=2^f 
und aus diesen Gleichungen: 

(p^q^-i — qfPf-i)6f = qfQf-iD — p^Pf-i, 

oder nach Hilfssatz I 

i—iySf =q,q,-iD — 2^,Pf-u 
{-iyE,^p,-'-Dq^ 
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Es bleibt nur noch zu zeigen, dass e^ und E^ beide positiv. Nun aber ist 

^ > V^, wenn Q = 2n, 

^</Ä „ Q = 2n+U 

H9 

beide Seiten der Gleichung 

haben somit stets gleiches Vorzeichen. Also muss ä positiv sein. 
Zweitens ist 

also 



und da vermöge 



?p-i 



wird 



q^ - 1 Wf J 

q, E, 


) 


q, q,-2 


-!<?(>, 







also, da "j/^ irrational, E^ positiv und £(. ganzzahlig, endlich - ein 

Näherungsbruch zu y^Ö, 

E'p > Yd — fp . 



Ferner ist 



YD + 8, , 1 

— f" ~"~ = ^^ = .«^^ + -"r, ' 



also da 



i"f ^ 1, 

Diese beiden Ungleichungen würden sich aber widersprechen, wenn 
£(» < wäre. Es sind somit sämtliche E und s positive Zahlen. 

IIL Die Kettenbruchentwicklung für "jAi>istperiodisch. Die 
Perioden beginnen hinter dem ersten Glied des Kettenbruches a; sie sind 
symmetrisch und von einander jedesmal durch einen Teilnenner 2a 
getrennt. 
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A. Die Kettenbruchentwicklung für Y^ ^^^^ periodisch. 
Beweis. Da 

und alle e und E positiv, folgt allgemein 

E,<D, e,<Yi) 

oder da e^ eine ganze Zahl 
Ferner weil 

£9 + 1 = (^9 Ef — Bf, 
fi(?Ef == £(,-1-1 4" ^p? 

Ef-^-i < a, €(. < a, 

also 

(i^E^ < 2a 

und 

Es giebt also nur eine begrenzte Zahl Werte, welche E^, s^, [i^ er- 
halten können* Da aber Y^^ irrational, kann man den Kettenbruch 

für y^ beliebig weit fortsetzen. Es muss also der Fall eintreten, dass 
einmal eine Kombination von E und e, also ein vollständiger Quotient 

^- — — —^ wiederkehrt, welcher schon einmal da war, und da vermöge 

der Formeln aus I durch z^ alle folgenden E^^y^ e^^v bestimmt sind, 
müssen von dieser Stelle ab alle Teilnenner ^ sowie die Grössen x^ E, 
8 in der gleichen Reihenfolge wiederkehren, wie sie zum ersten Mal er- 
schienen sind. 

B. Die Perioden des Kettenbruches beginnen hinter dem ersten 
ganzzahligen Gliede a. 

Beweis. Nehmen wir an, der Teilnenner fi^ ((> > 1) beginne die 
Periode, so dass (if^xn = ^p, wenn x eine beliebige ganze Zahl. Dann 

ist Ef-\-X7c = Ef \ £f-^xn = f p. 

Also da 

oder 

D — £p'^ = E^Ef ^xji-i 
und 

D — 8,^=E,E,-i 
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Ferner ist 

8f = llii — iEd — i — ■£? — 1, 

also 

Nun ist aber (II) 
also 

£p ==^ -^ — - -c/e. 

Da ^' ein Näherungsbruch für Yd, 

^' = a + l- (r < J), 
?p fy V -^ 0/ 

also 
wird 

somit, da q^-i < ^f, a fortiori 
gerade so folgt aber aus 

qf^xji—lS(-{-xn—l + q^-\-xn — 2Ef — \ =|?p+a;Ä — 1, 

a — €p+a;«-i < E^-i (da ja ^^-i = EnJ^xn-i) 
und aus 

a — €p— 1 <C ^f— 1 ? 
also 

I Bf/J^XTi — l — €p-l I <C -E/p- 1. 

Nun war aber 

■tjf — 1 
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es müsste also 

I /if-\-Xn—l i^c— l 1 <C 1 

sein; da aber fi^^xn-u ebenso wie ^p-i ganze Zahlen sind, ist dies nur 
möglich, wenn 

also auch 

€f -|- xji — 1 ■ S( — 1. 

Wir haben also 

Xf-\-Xn — \ = ^p — 1, 
Ef-\-xn— i = Ef—\\ £p -^ g-TT — 1 = f p — 1 ; f^f — 1 = f^f-\-X7i— 1- 

Man gelangt somit von dem q — Iten Gliede aus durch die nämlichen 
Schlüsse wie eben zu dem Nachweis, dass 

^'p + X2i — 2 = ^p — 2 J Ef^xn — 2 = ^p — 2 j 

f P -j- X» — 2 = f p — 2 ; ^p + TTT — 2 = fl( — 2* 

Es zeigt sich also, dass die Glieder des Kettenbruches vor der ()ten 
Stelle der Grösse und Ordnung nach mit denen der Periode überein- 
stimmen. Sie müssen aber auch eine vollständige Periode bilden, denn 
wäre fi^ nicht gleich fi^ {q = jt + 1), so könnte entgegen der Voraus- 
setzung fif nicht der erste Teilnenner sein, der wiederkehrt. 

Die erste. Periode beginnt also sogleich mit fi^. 

C. Alle Perioden schliessen mit dem Teilnenner 2a; von diesem 
abgesehen ist die Periode symmetrisch. 

Beweis. Es sei fixn der letzte Teilnenner der .xten Periode, zxn 
der zugehörige vollständige Quotient. Dann ist 

1 1 1 

Xxn = [Ixn -\ = ^xn H = ilxn + ,-— - - = Uxn + V-'^ — «f 

Xxn-\-V ^\ y jß ^ a 

und nach Hilfssatz II 

rj. Pxn Xxn -\- Px n-\ ^^ Px:c{(lx;c^ + ^D — tt) + Pxn - 1 

QxTtXxTi + qxn-\ qx7t{(lx7i + Y^ — ö^) + qxn-i 

Das giebt nach Trennung des rationalen und irrationalen Bestandteils 

Px7i{(lxn a) + Pxn- 1 = Dqxn. 

qxn{llxn a) -}r qxn-\ = pxn. 
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Die zweite dieser Grleichungen liefert 

, Qxn — 1 PxTi 

[ixn — a -\- = ^ - 

und da qx7t-i <C qxny ist hieraus zu schliessen, dass fixn — a die grösste 
ganze in ^-^ enthaltene ganze Zahl bedeutet. Diese grösste ganze Zahl 

ist aber a, da — ein Näherungsbruch zu l/^D. Somit kommt 

fixn — a == a, 

also wie behauptet 

fixTi = 2 a. 
Betrachten wir nun 

q^ 

so ist dies gleich dem bis zum Schluss der ersten Periode fortgesetzten 

Kettenbruche für Y^^ jedoch ohne das ganzzahlige Glied a und ohne 
den letzten Teilnenner '2fi 

Pti — aqTt 1 

q„ //, + J. 

+ 1 

— - • 

Die letzte Gleichung der vorigen Seite liefert aber: 

aqji + qn — l= Pti 



oder 



Nun ist ferner 



qn-l = Pti — dq 



n» 



oder 



Ihi - 1 

a 

qn-\ 



2hl— i — aqj( — \ 
qn-\ 

der zweitletzte Näherungsbruch für die bis zum ersten Teilnenner 2 a 
excl. fortgesetzte Kettenbruchentwicklung für "jAd — a, so dass 

pn — i — aqji — 1 }yn -\ — aqjt - 1 

(/«-i 2)n — aqjc 

Konen, Geschichte der Gleichung i^ — Du^ = 1. 7 
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und 

die beiden letzten Näherungsbrüche für 

1 
^, + 1 

/'2 + _!_ __ 

l 

sind. 

Da der Nenner des vorletzten Bruches gleich dem Zähler des letzten 
ist, wird also nach Hilfssatz II 

/M^-f- 1 = ^TT - 1 - & {k < jt — 2). 

Die erste Periode (abgesehen von 2 a) ist somit symmetrisch und 
daher sämtliche Perioden. 

IV. Die Gleichung t^ — Du^ = 1 ist stets ganzzahlig lösbar und 
zwar durch Zähler und Nenner jedes zu einem Teilnenner 2 a gehörigen 

Näherungsbruches der Kettenbruchentwicklung von y^Ö, wenn die Periode 

ein mittleres Glied hat; durch Zähler und Nenner des zu jedem 2ten 
Teilnenner 2 a gehörigen Näherungsbruches, wenn die Periode 

kein mittleres Glied besitzt. 

Beweis. Unter Nr. II wurde gezeigt, dass stets 



wenn — der zum Teilnenner /i^ gehörige (d. h. durch Abbrechen vor 



demselben) entstandene Näherungsbruch ist. Femer war (S. 94) 

und £ < a. Da hier fit? = 2 a, muss offenbar 

fp = f p _ 1 = a 
und 
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sein. Also hat man 
Soll 

also Q gerade sein, so muss entweder die Anzahl der Periodenstellen jt 
gerade und q = xjc sein; dann hat der symmetrische Teil der Periode 
jc — 1 Glieder, also ein mittleres. Oder die Zahl der Periodenglieder 
ist ungerade. Dann wird jt — 1 ungerade, der symmetrische Teil der 
Periode hat kein Mittelglied, und man umss Q = 2xjt nehmen, q. e. d. 
V. Man erhält nach dem angegebenen Verfahren alle möglichen 
Lösungen der Gleichung t'^ — Du'^ = 1. Diejenige, welche man am 

Schlüsse der ersten Periode der Kettenbruchentwicklung für Y^D be- 
kommt, ist abgesehen vom Vorzeichen die kleinste. 

Beweis. 1. ede Lösung Pf, q\ der Gleichung p%^ — 9?^^ = 1 

liefert einen Näherungsbruch der Kettenbruchentwicklung für y^D. 

Wir stützen uns auf folgendes Lemma, das wir als bewiesen voraus- 
setzen. 

Ist der Bruch — gegeben und ist seine Differenz mit einer zweiten 

Grösse x gleich 

SO ist — ein Näherungsbruch der Kettenbruchentwicklung für x, wenn 

d<': 



wo 5p-i den Nenner desjenigen Näherungsbruches für x bedeutet, welcher 

-- unmittelbar vorausgeht, wenn man — nach der Grösse seines Ab- 

Standes von x in die Reihe der Näherungsbrüche einordnet. 
Da vermöge der Gleichung 

/j,2 _ Dq,^= 1, 



Pi> — q^Yd = - , - 



i'^ -Yn= ^^ =-, 
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also 

ist somit in unserem Falle zu zeigen, dass 



?e _ ^ ?e 



oder 



Da 



wird in der That 
also 



(h + ^7p-i <,P9 + q9Yf>. 



^>l, VZ)>1, 9c-l<^c, 



Die Bedingung ist also erfüllt und es findet sich somit jeder durch eine 

Lösung jop, q^ der Gleichung /^ — jßy^'i = \ bestimmte Bruch — unter 

q9 

den Näherungsbrüchen der Kettenbruchentwicklung für Yd. 

2. Da Zähler und Nenner der Näherungsbrüche beständig wachsen, 
so folgt, dass die Auflösung, welche man zuerst erhält, die kleinste ist. 
Nun erhält man aber am Schlüsse der ersten, resp. zweiten Periode des 

Kettenbruches für '^D zum ersten Male eine Lösung, bei welcher u 
nicht 0, also muss diese abgesehen von den verschiedenen Vorzeichen, 
welche man ihr beilegen kann, die kleinste sein. 

§ 2. Oanss. 

. Gauss löst die Gleichung t'^ — Du'^ = 1 als Spezialfall der all- 
gemeineren Gleichung t'^ — Du'^ = m^, indem er sich auf den Satz 
stützt (Disqu. Arith. Art. 162), dass aus zwei verschiedenen Transformationen 
einer Form 

F={A,B,C) 

in eine andere Form f=(a^b,c); b^ — ac = D, eine von der Lösung 
U= 0, T= + m verschiedene Lösung T, U der Gleichung T^ — DU'^ = m^ 
folgt, wenn wir unter m den grössten gemeinschaftlichen Teiler der 
Zahlen a^ 2b, c verstehen. 
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Nachdem dann durch die Untersuchung des Aquivalenzproblems 
quadratischer Formen mit positiver nicht quadratischer Determinante 
Mittel gewonnen sind, eine Substitution einer Form der bezeichneten 
Art in sich selbst zu finden, liefert dieselbe im Verein mit der stets 

anwendbaren Substitution ( J eine positive Lösung der Gleichung 

Da man es ferner so einrichten kann, dass die so erhaltene Lösung 
die kleinste ist, welche es giebt, so folgen aus ihr nach den schon von 
Lagrange bewiesenen Formeln alle übrigen. 

Es würde somit zunächst der Satz aus Art. 162 der Disquisitionen 
zu beweisen sein. Da der Beweis jedoch bei Gauss mit sehr umständ- 
lichen Rechnungen verknüpft ist, und man für den vorliegenden Fall 
mit einer Spezialisierung jenes allgemeineren Gaussschen Theorems aus- 
kommt, beschränke ich mich darauf, dieselbe im Anschluss an Dirichlet 
zu beweisen. 

Satz. Ist ( ** ^**) eine Substitution, durch welche die Form 

{a^byc) mit der positiven nicht quadratischen Determinante /) = 62 — ac 
und dem Teiler m in sich selbst übergeführt wird, und setzt man 



t —— "T~ ^ . U "I "T~ 

— 2 ~ a c 



so ist 



Beweis.^) Da 

«n ßr 



(a, 6, c); {^^ ^^j; (a, h, c) , 



so ist 



dnSn — ßnyn = 1 , 

(1) a«n^ + 2&«n7n + C/n^ = a, 

(2) aanßn + {cLnÖn + ßn'/ii)h + C/nÖn = h , 

(3) a/9„2 + 2hßnön + cdn2 = c. 

Aus der zweiten Gleichung folgt, wenn man statt 

dnÖni ßnyn + 1 

1) Dirichlet-Dedekind, Vorlesungen. IV. Aufl. S. 150 für komplexe Zahlen. 
Dirichlet: Sur les forines quadratiques ä coefficients et ä. indeterminees complexes 
Grelle. Bd. 24. p. 291. Dirichlet, ges. Werke. Bd. I. Berlin 1880. S. 573. 
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setzt, 

aanßn + Ihßnyn -\ cynSn = 

— C{anyn6n — 7n^ß^) = «Ä». 
(4) = a/?n + C/n 

und 

a{an'^6n — CCfißnYn) + 2b{anyndn — /i»7n^) = «Ai, 

aOn + 2fc7n = «rfn. 

(5) a{an'-6n) + 2byn = 0. 

Da a nicht o, so folgt, wenn m der grösste gemeinsame Teiler von 
a, 2b, c, und u eine beliebige ganze Zahl, aus (4) 

yn=--U; ßn= U, 

m m 



aus (5) 



Da nun 



so giebt das 



und da 



dn — On = U. 

m 



CtnSn — ßnyn = 1» 



anÖn = ßnyn + 1 = — -.W^ _|- l 



^ -2fc 

ßn — On = U , 

m 
4ft^w^ 4cwjw^ — 4m2 4{Z)w2 + m^} 



w^ m^ m^ 



(«n + rfn)^ = - ., — 

oder 

l 2 f 

Die rechte Seite der Gleichung zeigt, dass — ^ ^--—- eine ganze 
Zahl; setzen wir sie gleich t, so kommt 

oder 
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WO 

.'in{an t 6n) .myn — mßn 

l a c 

wie behauptet. 

Da wir die Form (a, ft, c) bis auf die Determinante und Teiler 
willkürlich wählen können, so leuchtet ein, dass jede Substitution irgend 
einer die zwei gleichen Invarianten besitzenden Form in sich selbst eine 
Lösung der Gleichung giebt. 

Satz. Durch alle Substitutionen der Form (a, fe, c) in sich selbst 
bekommt man alle Auflösungen der Gleichung t'^ — Du'^ = m\ 

Beweis. Wir führen den Beweis, indem wir zeigen, dass jeder 
Lösung ^, u der Gleichung t'^ — Du'^ = 1 eine Substitution der Form 
(a, b, c) in sich selbst entspricht. Dann müssen umgekehrt alle Substi- 
tutionen alle Lösungen liefern. 

Durch Auflösung der Definitionsgleichungen für t und u ergiebt sich 





t b 

an 

m 


U 


CU 




^^ m ' 




au 




( t 4- bu 

On — ' , 

m 


zugleich ist 










<2 


Dm2 


— m'^. 



Es muss zunächst gezeigt werden, dass m in die verschiedenen Zähler 
aufgeht. Dies ist von vornherein der Fall bei /n und ßn. Ferner ist 

At^ — ADu'^ = 4m'^; 
in 

4D=Ab'^ —Aac 

geht m^ auf, auch wenn (a, fc, c) keine primitive Form ist; also ist auch 

4^2 2t 

-., eine ganze Zahl; ebenso und daher 2 an und 2dn. Die Summe 

it 2t 

dieser beiden, nämlich , ist gerade, da — ganz, also sind 2 an und 

m m 

26n entweder beide gerade oder beide ungerade. Nun ist aber ihr Produkt 

Aan6n = A - — « - =4 1 7)U^ 

gerade; somit gilt das gleiche von 2«« und 2 du, an und rf» sind also 
ganze Zahlen. Führt man die Substitution 
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t — hu ^ cu 

(Xn = — pn = — , 

mm 

au t -{- bu 

rw== J„= - 

' m m 

nunmehr aus, so kommt 

t — bu\- , _, — bau"^ -{- atu , ahi^^ 



a 



f\ . ^7 — bau^ -{- atu , 

+ 2b ' r^ \- C — 

m j m^ m^ 

I ^2 2tbu 2tbu acu^ bht^^y 

\m'^ . m^ m^ m^ m^] 



"{ 



2 ? = « 

m^ ) 



und ebenso 



(t — bv) ( — cy) , , (^2 — bu^) — oxni'^ . U '\' bu) au , 
m- m^ m^ 

daher auch c = c. Die Substitution führt also in der That (a, ft, c) in 
sich selbst über. 

Die Aufgabe, die Gleichung 

zu lösen, ist also hierdurch auf die andere zurückgeführt, alle Substitu- 
tionen oder zum mindesten eine von der Substitution \\ ? ] verschiedene 

Substitution n*^ v j aufzusuchen, welche eine eigentlich primitive Form 

der Determinante D in sich selbst transformieren. 

Wir wollen daher von nun ab annehmen, der bisher m genannte 
Teiler sei gleich der Einheit, was offenbar erlaubt ist, da man zum min- 
desten in der stets vorhandenen, hier durch (1, 0, — D) repräsentierten 
Hauptklasse lauter primitive Formen zur Verfügung hat. 

Konstruktion (D. A. Art. 198). 

Wir wählen eine reduzierte Form aus der Ordnung der eigentlich 
primitiven Klassen der Determinante D. Es sei die Form (a, &, — a); 
sie sei ferner so gewählt, dass a positiv. Dann entwickeln wir die zu 
(a, b, — a) gehörige Periode {n = 2v)^ 

(a, b, — a) = f, ^ 

( — a\ b\ a') = /■' etc. bis 
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WO /*(♦») den Beginn der neuen, zweiten Periode bezeichnet Bezeichnen 
wir ferner die Substitution, welche f^^^ in seinen rechten Nachbar /*(*+!) 
transformiert, mit 

so dass 

f{S^^)) /ti) {5(2)} /X2) /-(n-DlSfC»»)} fi^) = A 

dann führt die Substitution 

{S(i)} {H . . . . {-SK") } = (^« g 

/* in /*(♦*), das heisst in sich selbst über. 
Wir setzen nun 

2 a 

und behaupten, dass 

dass Z7 nicht o und dass 7; U die kleinste (abgesehen vom Vorzeichen) 
Lösung der Gleichung t'^ — Du'^^==\ ist, welche es giebt. 

Beweis L 7; CT' sind ganzzahlig (incl. der o) und lösen die Gleichung 

denn da ( ^ ^^ ] /* in sich selbst überführt, sind nach dem vorigen 
Satze T sowohl wie U ganzzahlig und genügen der Gleichung 

^2_i>u2=i, 

weil wir m = 1 gewählt haben. 

n. U ist nicht o. 

Bezeichnen wir den vierten Koeffizienten der Substitution Ä^*) inklu- 
sive seines Vorzeichens mit U^) , so hat aS^(*) die Form 

— 1 

^1 Ä(*) 

Ist ferner die aus den ersten fi Substitutionen aSj . . . Su zusammen- 
gesetzte Substitution mit 

7/* ^J 
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charakterisiert, so ist gemäss der Definition 

JÄ 6k) \7k-i (J*-J V+1 Ä(*> 

'ßk^i\ ßk-iU^^ — ak^i' 



also 



'a* = /9a; - 1 ; 

ß■^=ß2 m 



d*_iA(*) — Yk-iJ' 
ßk = ßk-ih('') — aic-t' 



«1 

Ol 



ßz=K')ß2-ßt 

ßi = Ä(*) Ä - ßi 



r, = 1 

r, = 1 
r2 = <^i 

73= «^2 

y4 = <^3 



(j, = Ä(») 

^2 = ^1 Än-7l 
(J, =Ä(») 

dj = Ä(2) d, — 1 

rfs = Ä(3) dj - d, 

^4 = Ä(*) dj — d2 etc. 



das giebt, 
«1 = 

«2 =ßi 
«3 =/J2 

oder auch 

«1=0 

«3 = ^2 

«4 =A( 

Da wir femer von der Form (a, b, — a) ausgegangen sind, und da 

alle b positiv, wird 

b + b' = — o'ä(i) 

b' + b" = a"h(^) 
b" + b"' = — a"MJ) etc. 

Ä(*) hat also stets das gleiche Zeichen wie aW. Wir wollen die ab- 
soluten Beträge der Grössen h mit den Buchstaben &<!) *(*> AK") be- 
zeichnen. Dann ist ( | | bedeutet „absoluter Betrag" von) 

(- 1) ^, = 1 

(— 1) ßl = Ä(^^ (— Ä) = ^<') • 1 = 'fc<*^ ßi i 

(^ = (_ /.:(S)) (_ m) + 1 = Ä;(3)A;(8) + 1 = m^ß^' + /?, ! 

^^ = A<*) [^ji + m = «*) l|%| -I- I/JjI etc., 



und ebenso 



|d, I = — dl = |Äi| = A;(») 

\^i\ — ^2 = Ä<') (- d,) +1 = m dl ; + 1 

:<J3! = 4 = (— *W) d2 - dl = m Idjj + |d,; etc., 
|d*; = A;(*)|dt_il + :d*_2|. 
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Die absoluten Beträge von dk und ßk werden also mit Hilfe von 
k^ k^ etc. nach demselben Gesetz gebildet, wie Zähler und Nenner der 
Näherungsbrache des Eettenbruches 



/.3 + 1 



SO dass wir fttr \dk\ den Zähler des Äten Näherungsbruches, für \ßk\ den 
Nenner des nämlichen setzen dürfen. Hieraus geht aber hervor, dass 

\ak\ \6k\ \ßk\ \yk\ mit dem Index k beständig wachsen, somit ± w = -— 

0/ 

sicherlich von o verschieden ist. 

Das Vorzeichen von an und yn bestimmt sich nach der Kegel, dass 
es positiv, wenn n^o oder 1 (mod. 4), negativ, wenn n^2 oder 3 
(mod. 4); rfn und ßn sind positiv, wenn n^^ o oder :::: 3 (mod. 4), ne- 
gativ, wenn w ^ 1 oder 2 (mod. 4). 

' und ~ sind also stets positiv und daher gleich dem n — Iten 

öfn ßn 

und wten Näherungsbruche von 

*i + /^+i _ 

^3 etc. 

ni. Die auf die angegebene Art erhaltene Lösung der Gleichung 
^2 — jDw2 = 1 ist, abgesehen vom Vorzeichen, die kleinste. 

Wir haben im Vorstehenden die Existenz beliebig vieler Lösungen 
nachweisen und Mittel geben können, sie aufzusuchen, ohne mehr als das 
Reduktionsverfahren und die Existenz von Perioden reduzierter Formen 
vorauszusetzen. Den Hauptsatz der Theorie, dass zwei äquivalente re- 
duzierte Formen stets der gleichen Periode angehören, haben wir nicht 
zu benutzen nötig gehabt. 

Für den gegenwärtigen Zweck sind jedoch die Prinzipien unent- 
behrlich, auf welche sich der Beweis jenes Hauptsatzes stützt, und es 
wird erforderlich auf den Zusammenhang der Substitutionen S und 

" ^j mit den Wurzeln der reduzierten Formen einzugehen, sei es, dass 

man mit Dirichlet die Kettenbruchentwicklung derselben ausdrücklich 
in den Vordergrund stellt, sei es, dass man, wie Gauss, ich möchte 
sagen absichtlich, es vermeidet, diese Seite der Sache hervortreten zu 
lassen. 



( 



^ 
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Um jedoch nicht die ganzen Fundamente der Theorie darlegen zu 
müssen, will ich voraussetzen, der Beweis des Hauptsatzes (D A. Art. 
193) sei in der Gauss sehen Weise erbracht. Dann ist gezeigt worden, 

dass jede Substitution ( ^\ welche eine reduzierte Form f in eine 

andere F überführt, sich unter den Substitutionen befindet, welche durch 
Zusammensetzung beliebig vieler aufeinander folgender, von f aus nach 
rechts oder links führender Substitutionen /S(*) oder S^— *) entstehen. 

Haben die Grössen - und ^ das gleiche Zeichen wie a, so befindet sich 

a ff\ * 

\,] unter den Substitutionen n S(^\ haben sie das Zeichen von 

7 rf/ 1 

, fa ß\ * 

a , so ist A unter den Substitutionen n S^- *> . 

\7 rf/ 1 

Nehmen wir nun an, es gebe eine Lösung 'f ü' der Gleichung 
f^ — Du'^ = 1, so dass {T' und Jf immer positiv genommen ebenso 
wie T mi ü), U' <, U also T' < T, wo T, U die auf die angegebene 

Weise aus der Substitution (^ ^**) gewonnene Lösung bezeichnen möge. 

Alsdann ist nach dem zweiten in diesem § bewiesenen Satze 

a = f — bU'; ß' = Tfd \ 

eine Substitution der Form (a, h, — a) in sich selbst. 

Da wir T, U, T\ Jf als positiv voraussetzen und auch a>>o ge- 
wählt haben, so folgt 

o<ef <Ua =ßn ^ 



und da 



also 



T(')2>^)2f7(')2 

TO > h UO , 



a' = T() — &Z70>o 

, \,\ ist also eine aus positiven Koeffizienten bestehende Sub- 
stitution von (o, fc, — d) in sich selbst; sie muss sich also unter den Sub- 
stitutionen f "* ^^\ = n S^*) finden. Es sei etwa 
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Da nun alle Koeffizienten der Substitutionen f ^* ^*) gleichzeitig 
wachsen, so dass 

und da / < y«, so folgt, dass ^ < w sein muss. Nun geht aber f ver- 
möge ( '*^'*)in fft über; es müsste also /J* = /'sein, entgegen der Vor- 

aussetzung, ^ sei die erste nach rechts gelegene Form, welche diese 
Eigenschaft besässe: (i kann also nicht kleiner sein als n. Dann ist es 
aber auch unmöglich, dass y < y«, also if <i U. IT ist somit wie be- 
hauptet der kleinstraögliche Wert für u; T, U also die kleinste Lösung. 

Vergleicht man die Art, wie Gauss die Gleichung t^ — Du^=l 
auflöst, mit den früher besprochenen Methoden, so zeigt sich, dass die 
Prinzipien, welche Gauss benutzt, und der Zusammenhang, in welchem 
die Auflösung steht, neu sind und gänzlich von den bisher erwähnten 
abweichen. Durch den systematischen Aufbau, den die Arithmetik in 
den Disquisitionen findet, wird auch der Fermatschen Gleichung ihr 
Platz angewiesen und es werden ihre Beziehungen zu anderen Gebieten 
aufgedeckt, so dass es von diesem Augenblicke, strenggenommen, nicht mehr 
möglich ist, die Geschichte der speziellen Aufgabe losgelöst von der der 
Disziplin zu verfolgen. Der Algorithmus jedoch, welcher die eigentliche 
Lösung liefert, ist im Grunde mit dem von JEuler und Lagrange 
identisch, wie das noch deutlicher hervortritt, wenn man die Theorie der 
binären quadratischen Formen mit positiver Determinante in derDirichlet- 
sehen Fassung in Vergleich zieht. 

Gauss betont diesen Zusammenhang auch selbst, indem er sagt 
(Art. 202): „Omnes hae solutiones, si essentiam spectas, conveniunt cum 
ea, quam obtinemus, si in art. 198 formam reductam eam adoptamus 
in qua a = 1". In der That ist es bei dem Gauss sehen Verfahren 
gleichgültig, welche reduzierte Form man zum Ausgangspunkte wählt, 
während man, wenn man von (1, o, — D) ausgeht, durch die Substitution 



'0 — 1\ /O 

1 0/' Vi 



'0 — 1\ /O — 1\ ^ /— 1 — r 

X V - 1 



wo X die grösste ganze Zahl in "jAd, zu der reduzierten Form 

(1, A, X^ - D) 
gelangt. 
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§ 3. Uirichlet und Jakobi. 

Unabhängig von einander haben Dirichlet und Jakobi 1837 die 
Bemerkung gemacht, dass die Permatsche Gleichung mit Hilfe der 
Kreisteilungstheorie als möglich bewiesen und aufgelöst werden^) 2) s) kann. 

Dirichlet hat dann in einem besonderen Aufsatze die Untersuchung 
für den Fall vollständig durchgeführt, dass D eine ungerade Primzahl ist^) 

Ich werde mich im folgenden an die ursprüngliche Darstellung von 
Dirichlet halten, da die einfachere Beweisführung bei Bachmann^) den 
Nachteil hat, die numerischen Werte von i und u nicht unmittelbar 
zu geben. 

Ich führe zunächst den Hilfssatz aus der Theorie der Gleichung 

xD 1 

X= — -— 7- = an, nebst einer Folgerung aus demselben, deren man 

zum Beweise und zur Entwicklung des in Rede stehenden Verfahrens 
bedarf. 

I. 4Z= r2 __ (__ 1) 2 2; ^2 (D. A. Art. 357). 

Die Betrachtung von Gauss (Art. 356) nimmt ihren Ausgang von 
der quadratischen Gleichung, welche {D als ungerade Primzahl voraus- 

1) Der ebenso einfache wie allgemeine Beweis, welchen Dirichlet in der 
Abhandlung, Sur les formes quadratiqaes ä coefficients et ä indeterminees com- 
plexes. § 13. Grelle. Bd. 24. p. 291 u. f. (1842). Ges. Werke. Bd. I. Berlin 1889. 
S. 578 — 582 gegeben hat, ist hier nicht mit reproduziert, da er nicht die Mittel 
zur wirklichen Lösung giebt. In gleicher Weise ist die Lösung der Gleichung 
t^ — Du^ = \ nach der Dirichlet sehen vereinfachten Theorie der quadratischen 
Formen (Werke, Bd. II. Berlin 1897. S. 156 oder 177) mit positiver Determinante 
deswegen übergangen, weil die eigentliche Lösung sich von der Gauss sehen der 
Sache nach nicht unterscheidet. 

2) Dirichlet macht die Bemerkung zum ersten Mal in der Abhandlung. 
„Beweis des Satzes, dass jede arithmetische Progression deren erstes Glied und 
Differenz ganze Zahlen ohne gemeinschaftlichen Faktor sind, unendlich viel Prim- 
zahlen enthält." Abh. der königl. Akademie der Wissenschaften zu Berlin von 
1837. S.45u. f. (Juli 1837 gel.) Ges. Werke. Bd. I. Berlin 1889; am Schlüsse des 
§ 4 1. c. S. 328. 

3) Jakobi, Über die Kreisteilung und ihre Anwendung auf die Zahlen- 
theorie." Auszug aus einem Schreiben an die Akad. der Wissensch. zu Berlin vom 
16. Okt. 1837. Monatsberichte d. A. d. W. z. B. 1837. S. 137 u. f Grelle. Bd. 30. 
S. 166. Ges. Werke. Bd. VI. Berlin 1891. S. 263. (Aus Vorlesung früherer Jahre!) 

4) Dirichlet, Sur la maniere de resoudre Töquation f^ — Du^ = 1 au moyen 
des fonctions circulaires. Grelle Journal etc. Bd. 17. p. 286. Ges. Werke. Bd. I. 
Berlin 1889 S. 343 u. f. 

5) P. Bachmann, Vorlesungen über die Theorie der Kreisteilung. Leipzig 
1870. S. 296.' 
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gesetzt) die beiden ^ =m gliedrigen Perioden (m, 1), (m, g) des 

xD 1 

Wurzelkomplexes 52 der Gleichung X= _^ - = zu Wurzeln hat. 
Es gehören zu (m, 1) die Wurzeln 

[l] Iff''] [9*] bis [g^-n (Anzahl -^--~- 

zu (m, g) 

[9] [9'] f^T....[^^-M. 

Bezeichnen wir die kleinsten Reste {mod D) der Grössen 

1 g'^ . . . gD- '6 
mit 

1 i? i?£ . . . . B/D — 5\ , 

(ohne Rücksicht auf die Ordnung), die der Grössen 

g, g'^ ' . . ' mit N, iV^j . . . ., 
so ist 

{m, 1) = [1] + [R] + [R,] + . . . . 

■ 

im,g)=[ir]+[N,]+[N^] + .... 

Die Zahlen 1, R, Ry sind nun sämtlich kleiner als D, in der Anzahl 

_ vorhanden und quadratische Reste zu D; da sie alle verschieden 

sind, müssen somit sämtliche quadratischen Reste kleiner als D sein, 

die es zu D giebt, und somit die Zahlen iV, iVi .... sämtlich Nichtreste. 

Zugleich leuchtet gemäss der Definition von {g^\ ein, dass alle 

Wurzeln in { ^ — ,lj resp. (w, 1) Wurzeln der Gleichung 



% 






alle Wurzeln der Periode ( — — , g\ Wurzeln der Gleichung 
x,=^[x- /»'^*) (x - e^^'") G - .^ '^0 = 







sind, wenn wir statt 1^ . . . 7i*,, R^ etc. a^, a^ etc. statt iV, JVj, iV2 etc. 
ft, &i etc. setzen; ausserdem ist 
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zzt = — = X . 

* X- — 1 

Berechnet man nun die Koeffizienten der quadratischen Gleichung, 
welche (w, 1) und (w, g) zu Wurzeln hat, also die Aggregate (m, 1) + (w, ^) 

und (w, 1) X (m, ^) nach den Vorschriften von Disqu. Arith. Art. 345 

j) 1 

und 350, so ergiebt sich, wenn — ^ — ungerade, also D von der Form 



u + d 



x'^ + x+]^{D+l) = 0, 



wenn - ^ gerade, also D = Ak -{- l 

als die gesuchte Gleichung. Beide Fälle können wir zusammenfassen in 
der Form 

D- 1 

1 f 1^ 2' n 

0. 



x- -\- X -jr 
Hieraus folgt 

(m, 1) = - 


2 


K 5-) — — 


2 



Nach dem Lehrsatze aus Art. 348 der Disqu. Arith. [Koeffizienten- 
bestimmung der die Wurzeln einer Periode zu Wurzeln besitzenden Glei- 
chung, mit Hilfe des Umstandes, dass die Koeffizienten symmetrische 
Funktionen der Perioden- Wurzeln] hat nun z die Form 

z = R+ S{m, 1)+ T{m,g), 

wo R, S und T ganze Funktionen von x mit ganzzahligen Koeffizienten 

D — 1 
bezeichnen. Von diesen Polynomen ist E vom — ^ — ten, die übrigen 

von geringerem Grade. 

Durch cyklische Vertauschung erhält man sodann 

^ =H+ S (m, g) + r {vi, 1) . 



I 



I 

} 
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Setzt man (m, 1) =jo, {m, g) = g, so kann man 1x^ resp. Izy^ schreiben, 
wie folgt: 

2z = 'IR + {T + S){p + q)^ (r- S) (p - r/), 
2z,= 2R + (r + Ä) (2> + q) + (T- S) (p-q), 

und da. 2^ ~{- q = — 1 

2xi = 2R— r—S+{T^S){p'-q), 
2x =2R—T—S — {r-'S){p — q). 

Oder wenn wir 

2R— T— S=^Y 



nennen, 



(1) 



2z == Y±zY {— 1) 2 7), 



2z^ = r+ z}^(— 1) 2 2) 
und hieraus durch Multiplikation 

Der Satz gilt indes nur für den Fall, dass D eine Primzahl. 
Dirichlet giebt am Schlüsse der Abhandlung „Sur la maniöre de 
resoudre etc." ohne Beweis seine Ausdehnung auf einen aus zwei Prim- 
zahlen /?, q zusammengesetzten Wert D=pq. Dedekind hat das 
Theorem endlich auf den Fall ausgedehnt, wo D das Produkt aus be- 
liebig vielen Primzahlen, jedoch ohne quadratischen Teiler ^) ist 

^-1 D-\ 

IL ;r"2 Y{l)=Y(iK)] X 2 z{l) = Zix), 

wenn 

^ /j = 4/j + 1, 

1) Dirichlet-Dedekind, Vorlesungen über Zahlentheorie. IV. Aufl. Braun- 
schweig 1894. § 139 u. 140. p. 365 u. f., ferner § 107. p. 277 u. f. An dieser Stelle 
ißt die Anwendung gemacht, sie liefert jedoch keine explizite Lösung. Ich gehe 
darum hier nicht darauf ein. 

Konen, Geschichte der Gleichung t^ — Dii' = 1. 8 
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D-l D-l 

X 



' 4^) = -%); 0= ' 0=2(a:), 



wenn 

D==AJc + 3.1) 

Nach den Formeln S. 111 können wir die Ausdrücke für x und z^ 
offenbar auch so schreiben 

z{x) = n{x — r«) , Zi{x) = n{x — r^) , 

indem wir a das vollständige System quadratischer Reste zu D, welche 
kleiner als D, ß die Nichtreste kleiner als D durchlaufen lassen. 
Dann ist 

D-l 

i-x) 2 x(^) = n{x-r-^), 



(-x) 2 z,(^) = n{x-^r-^y 



Ist nun D = ik+1, so stimmen die Reste der Zahlen —a (mod.D) 
tiberein mit den Zahlen a selbst, die Reste der Zahlen — ß (raod. D) 
mit den Zahlen ß, da die unter den Grössen — a befindliche negative 
Einheit quadratischer Rest zu allen Primzahlen von der Form 4 ä; + 1 
ist, und die Grössen — a durch Multiplikation von ( — 1) und «, also 
durch Multiplikation zweier Reste entstehen. 

Ist D = 4n + 3, so ist ( — 1) quadratischer Nichtrest zu D, die 
Zahlen — a bilden also ein vollständiges Nichtrestsystem und die Zahlen 
— ß ein vollständiges Restsystem. 

Im ersten Falle hat man also 

ll{x — r- «) = n(x — r- «) , 

a a 

n{x — r- (^) = n{x — r- '0 
oder 

D-l 

1) P. Bach mann,. Vorlesungen über die Theorie der Kreisteilung. Leipzig 
1870. S. 206. 
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Setzt man hier den fUr x resp. x^ gefundenen Wert in die Gleichung 
(1) Seite 113 ein, so kommt 

also 

{- xy^\{\) ^ Y{x) , 



D- 1 



(-.r)"2"z(^-) = Z(x) 



und da — — gerade 



D-l 



(x) 2 Y(l)=Y{x), 



D-\ 



Im zweiten Falle, wo 2) = 4/.: + 3, wird in entsprechender Weise 

D- 1 P^-l 

also 

D- 1 

a: 2 ZQ) = Z(./;), (?. c. r/. 

in. Lösung der Gleichung t'^ — Da^ = 1. 
Wir fanden (S. 111), dass 2x die Form hat 



2z--= Y{x) + Z{x) y •(— 1) " 2 - /) 

(27ii\ / ^ 27IZ \ / 27ii\ 



oder da die Zahlen a^ . . . a'/d -j^x die Reste {mod, D) der Zahlen 

8* 
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12, 22 ... . l {D - 1)2, 



. Y(rc) + Z(x) f/ (— 1) 2 D = 2U — e ^ ) \x — e ^ j etc. 

(1.) Wir nehmen nun zunächst an, D habe die Form 4Ä; + l 
Alsdann wird die Gauss sehe Gleichung (Satz I dieses Paragraphen) 

setzt man hierin die Variable a; = 1, so wird 

X = xO'^ + x^-^ + + x+ i = I) 

und die ganzzahligen Funktionen Y{x) und Z{x) gleich g resp. ä, so dass 

iD = g^ — Dh^. 

Hier kann weder g noch h Null sein, da Dpositiv und kein Quadrat 
Ferner muss g durch D teilbar sein. Setzen wir g = D k, so kommt 

oder 

Um aus der Lösung dieser Gleichung eine Lösung der Gleichung 

abzuleiten, unterscheiden wir, je nachdem I) = Sfi -j- 1 oder 8^ ^- 5. 
Im ersten Fall müssen h und k beide gerade sein; denn zunächst können 
sie, da rechts — 4 steht und D = 8^ + 1 nur zugleich gerade oder un- 
gerade sein; wären sie aber beide -ungerade, so würde h'^ ?_ 1 (mod. 8), 
^2 = 1 (mod. 8), k^D ~ 1 (mod. 8), h'^ — k'^D o (mod. 8) sein, was 
nicht der Fall ist. Man darf also setzen 



und daher 



:iy-(iy=-'. 



{^(ä2 + Dä^)}'-d{|äA;}' 



Ist zweitens D = S/m + 5 , so können h und k gerade oder ungerade 
sein. *) Sind h und k gerade, so erhält man offenbar die gleiche Lösung 

1) Dirichlet sagt irrtümlicherweise, h undÄ; müssten stets ungerade sein. 
Das ist jedoch schon für j9 = 37 nicht der Fall, wo man Ä = 12, k = 2 setzen 
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wie im vorigen Fall; sind sie ungerade, so setzen wir 

{h + Ic YdY {h—k Yd)^ = f^ 4)3 

= Qi + U Yd) {K — // Yd) , 
also 

(h + k y^)3 = /^' + // y^, 



und daher 



Da nun 



also 



wird 



und da 



h! = }i^ — Zhk^D, 

hi — jr)Ä:2 = — 4 , 
h^ = Dhk'^ — 4Ä. 
h' = 4h {k'^D — 1) 



k^D = h^k + Ale, 
U =:f 4A; (ä2 _|. X). 

Nun sind die beiden Ausdrücke in den Klammern gerade, also 

K ~ (mod. 8), k' --. (mod 8). 

Man darf also setzen, da 

ä'2 — Dk"^ = (— 4)3 = — 8S 



und somit 



%i - » d^' = - 



{ 8 / - [ 8 / ^ = ' 



Man kann nun den Wert der Grössen h und k mit Hilfe von Kreis- 
funktionen vollständig angeben, ohne die Funktionen Y{x) und Z{x) erst 
berechnen zu müssen. Denn es ist 



kann. Dedekind hat (Dirichlet, ges. Werke. Bd. II. Berlin 1897. p. 418) auf 
diesen Umstand aufmerksam gemacht und aus der Gleichung der Klassenanzahl 
ud den Satz abgeleitet, dass h und k stets und nur dann gerade sind, wenn die 
Klassenanzahl durch 3 teilbar ist (vergl. auch D. A. Art. 256. VI). 
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- 2 (i - ."") (i - .^'¥) (t - y n 

und da 

= 1 - {cos (.2 g + .• sin (s^ 5)} e*'^ 
= 1 - Im («2 ^) + i sin (s^ g} cos(s2 J) - i sm (s^ |) /'s 



— i Ä^n 1 s^ 



-^j e^ D — * s^w (^s^ f)) ^ 



= — 2^ sm [s^jj] ^ ^ 
wird, ist also 

2z{i)==g±hyi) 

= 2"^' (- in~ sin (p-J-) 5m(22^) sin ([| (D - 1)]'^ 

^^{12 + 22 + .... + [i (D-l)]^}^^ 

Da nun - — gerade, wird 

D—J. D — \ 

(_ ,•) T = (- ly 4- -. 

Ferner ist 

12 + 2M- 32 etc. =2)^-^- . 

Ist nun 7) = 8 ^M + 1, so ist der Faktor — ^ — , der m "24" 
steckt, gerade, also -^4 gerade. Ist i) = 8^ + 5, so ist 

7)2—1 ^ I> — 1 i) + 1 1 
24 ~ 4 ' 2 * 3' 

also sicher ungerade, da sowohl wie - — ungerade sind. Somit 



wird 

Z>-1 



J1. + 22 + ...+ \\ p-l)]2} t ^ 



e 24 



jrt 
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also gleich + 1, wenn D = Sfi + 1 gleich — 1, wenn D = S^m + 5. 
Beide Fälle kann man zusammenfassen, indem man schreibt 

Dann wird 

g + hyi) = 2"2~ sin (i^ -^\ sin (2^ J 

■■■''''{[— 2-) Di 
und 

ferner da 

h^ — k^D= — 4, 

^ a 

und somit 

Es sind also h und k vollkommen bestimmt. 

(2). D habe die Form Ak -f- 3. 

Dann ist nach dem zweiten Satze dieses Paragraphen 

Giebt man hierin x den Wert *, so kommt 

— i ^ Y{— i) = Y{i) 
und 

D-l 

i 2' Z(—i) = Z{i\ 
Da T und Z nun ganze Funktionen sind, wird 
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und 

Z{i) = h + h'i, 

wo h, h\ gy g ganze reelle Zahlen. 

Wir unterscheiden wieder zwei Fälle, je nachdem D = 8 ^ + 3 oder 

Im ersten Falle wird 



t 
also 



i 2 



/ . . / / .\ 



Y{i) = g + gi= - ^{9 — 9 0, 

Z{i) = Ä + h'i = i {h — h'i) 

und da hieraus folgt, dass 

9 = — g\ h = h\ 
so ist 

Im zweiten Falle, wo 7) = 8 ^ + 7, wird 

X>-1 



1-2 = — ^ 



somit 



also 



und daher 



^») = ^ + /* = H9 — gi) 1 
z(t) =- Ä + fe'^- = _ i (Ä — Ä'^-), 



Y(i)^g{i + i), Z(i) = h{i-i) 
Durch die Substitution a; = » erhält man femer 

m ='■ — r 

^ ^ l — 1 

und dies wird, da Z> = 4Ä; + 3 

— i- 1 
l — 1 
Die Gleichung 
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liefert also für den Fall, dass D = 4Ä: + 3, die folgende 
also 



Nun ist aber 



daher 



und endlich 



(l + ^)2 = + 2^^ 



wobei der erste Wert jedenfalls ganz ist, da g und h vermöge der Glei- 
chung + 2 = ^2 — 2)^2 nxir gleichzeitig gerade und ungerade sein 
können; überdies ist nur der letztere Fall möglich, da sonst die rechte Seite 
der Gleichung + 2 = ^^ — Dh'^ durch 4 teilbar wäre, die linke aber nicht. 

Es bleiben somit nur noch auch für diesen Fall die Grössen g 
und h zu berechnen.^) 

Nun ist aber^) 

r{i) + i Yd z{i)=g (1 + ^) + * y^ Ä (1 ± i) 
= (1 + i) {g + Yr> h} 

= 2 U— e ^)\i — e ^ ) \i — e\ 2 / d | 

j) 1 

Bezeichnen wir mit 5 eine der Zahlen von 1 bis — ^ — und schreiben 

2 

wir statt s'^ zur Abkürzung 2Xi^ so ist 

{i — ^2^0 = ^ {1 + ^c2^*} = i{i+ i'^ + f ) ' } 

= i{l + .K'+T>'} = /{l + e2^'*} 
' = i {1 + (cos X' + i «m 2') e^'* } 

= i {1 + cos / e^'*' + i sin A' (cos A' + i sin X')} 



1) Dirichlet deutet diese Rechnung nur an. 

2) Vergl. Seite 113 unten. 
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= 2* cos X 6^* = 2* e* cos X' e^* 
= 2i (cos -j- + * sin —1 cos X e^* 

= 2i (J/y + ^"^2 ) ^^* ^' ^" 

= y2(z— l)ö05 2'e*». 

Somit wird 

(^ + 1) (^ + /. /^) 

(Vi) "^ (*• - IH" CO. {l2 J + -f } CO. {22 -J + -J-} 



. . . cos 



{(2-iy ^ + 5-} ji^ + 2^ + . . . + (^f f j ^ 



rechts und links hebt sich einmal (ob. Zeichen) {i — 1), es bleibt rechts 
(i— 1)~"2~. D hat die Form 8^^ + 3 oder 8^^ + 7. Also wird im 

ersten Falle, da 

(+)2(*--l)^ = — 2^^ 

D — 3 D — 3 D— 3 



(i — 1) 2" = 2 4 . (_ 1) 



8 



Ist dagegen D von der Form 8^ + 7, so gilt das untere Zeichen 
und man hat 

(^— 1) 2 =(t— 1)4^ + 3 = — (2t)2iu(2l)(*'— 1) 

= 2 . {2iYf* (i + 1) = 22i« + i (— 1)^ (i + 1) 

^— 3 D — 1 

= 2 *"(— 1) 8" (^+ 1). 

Es hebt sich also i + 1 fort. 

Der letzte Faktor wird in beiden Fällen 

e 21 -^ , wo 24 
vermöge seiner Entstehungsweise notwendig ganzzahlig ist. 
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Ist nun D = 8^ + 3, so ist 

D^ — 1 _ {D+ 1) p — 1) 1 

24 4*2 3 

^ 8^ + 4 8|t/ + 2 j. 

4 ' 2 ' 3 

jedenfalls ungerade, 

6 24 also = — 1 . 

Ist i> = 8/tt + 7, so wird 

D^—1^ P+ 1) (J^ — 1 ) _ (8i^ + 8) {S[i + 6) 
24 8*3 8 ' 3 



jedenfalls gerade und somit 



Jr^ 



e 24 =1. 

Beide Fälle lassen sich zusammenfassen in die Formel: 



e 24 



^^' = (_ i)t(^ + 1) 



Es wird daher (das obere Zeichen fOir D = S(i+ 3) 

g + hYD 

=(-.)^(/2).».{..g + f} -fi^j;i+f} 

Nun war 

also ist 

g — /i Vi)= + - 
^ r - ßj 

und folglich 

« . 1 , 1 /« _ 1\ 

^=2" + «' ^^=y-^r2 +«}• 

Damit ist auch für den Fall 

die Gleichung t^ — Du'^= 1 vollständig gelöst. 
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Es bleibt noch zu bemerken, dass die mit Hilfe des Gauss sehen 
Satzes gefundenen Lösungen der F er mal sehen Gleichung keineswegs die 
kleinsten sind, wie man sie nach den früher besprochenen Methoden 
erhält. Ihr Zusammenhang mit den letztgenannten Zahlen ist durch die 
Dirichletschen Untersuchungen über die Klassenanzahl der quadra- 
tischen Formen aufgedeckt worden; doch muss ich mich damit begnügen, 
die Gleichung anzugeben, durch welche die kleinste Lösung und die aus 
der Theorie der Kreisteilung sich ergebende mit einander verknüpft sind. 
Ist D eine positive Primzahl von der Form 4 ä; + 1 , F die Klassen- 
anzahl, T, ü die kleinste Lösung der Gleichung t'^ — Du'^ = 1, während 
Ä, k die gleiche Bedeutung haben wie bisher, so wird 

und allgemein für jede Primzahl D 

■ 
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Wir haben bei früherer Gelegenheit bemerkt, dass Wallis sowohl 
wie Euler der Meinung waren, man dürfe bei der Kettenbruchentwick- 

lung von y^zum Zweck der Auflösung der F er matschen Gleichung 
nach Belieben positive und negative Teilnenner benutzen, dass jedoch 
Lagrange in seinen Additions zu Eulers Algebra an feinem Beispiel 
zeigte, dass dies keineswegs erlaubt ist, und man Gefahr läuft, niemals 
zum Ziele zu gelangen. 

Wann dies letztere jedoch eventuell eintrete, hatte Lagrange nicht 
untersucht. 

Diese Frage wurde nun von Stern^), Minnigerode^) und Ko- 
berts^) aufgegriffen, und es zeigte sich, dass es doch die Gleichung 



1) Stern, Über die Eigenschaften der periodischen negativen Kettenbrüche, 
welche die Quadratwurzel aus einer ganzen positiven Zahl darstellen. Abhandl 
der königl. Ges. der Wiss. z.^ Göttingen. 1866. Bd. 12. S. 3—48. 

2) B. Minnigerode, Über eine neue Methode, die Feilsche Gleichung auf- 
zulösen. Nachrichten von der königl. Ges. der Wiss. z. Göttingen. Nr. 23. 20. Aug. 
1873. Göttingische gelehrte Anzeigen 1873. Bd. III. S. 619. 

3) S. Roberts, Note on the Pellian Equation. Proceedings of the London 
Math. Society. Vol. XV. Nov. 1883 bis Nov. 1884. p. 247. London. 
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^2 — Dw2 = 1 mit Hilfe von Kettenbrüchen mit negativen Teilnennern 
zu lösen gelingt, sofern die Teilnenner nicht sämtlich negativ sind und 
gewissen Bedingungen genügen. 

Sobald diese letztei^n einmal festgestellt sind, ist der Weg zur 
Lösung vollkommen der gleiche, wie er sich aus der Gauss-Dirichlet- 
schen Theorie der quadratischen Formen mit positiver nicht quadratischer 
Determinante ergiebt, nur dass es notwendig wird, die reduzierten Formen 
in abweichender Weise zu definieren. 

Es wird also mit Hilfe der Kettenbruchentwicklung einer Wurzel 
einer reduzierten Form, jedesmal eine Substitution gefunden, welche zu 
einer beliebigen anderen Form der Periode hinüberführt. Hat man zur 
zweiten Form eine solche gewählt, welche der ersten gleich ist, so er- 
hält man eine Substitution der Form in sich selbst; es lässt sich zu- 
gleich fast genau wie bei der Benutzung gewöhnlicher Kettenbruchent- 
wicklungen zeigen, dass man auf dem angegebenen Wege alle Substitu- 
tionen der gewählten reduzierten Form in sich selbst erhält. 

Alsdann ergaben sich ebenso wie früher alle Lösungen der Gleichung 

(m der grösste gemeinschaftliche Teiler der 3 Koeffizienten a, 26, c) aus 
allen gefundenen Substitutionen. 

Ich beschränke mich daher mit Rücksicht auf die Analogie des Ver- 
fahrens darauf, einige Punkte hervorzuheben. 

Es sei w eine positive oder negative irrationale Zahl, grösser als 
Zwei; ao die w am nächsten liegende ganze Zahl; dann setzen wir 



w = ao , «0^-2 ; 



^1 



nun ist 



111 
o < — < ^, 



w^ 



somit 



und daher 



^il >2 



Wx=^ax etc. 

1 

Wv — 1 = üv — 1 — • 

Wv 



Da 



1 I 



2^v I > 2 , 
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SO folgt aus der Gleichung 

1 



-f- Wp — i = ai 



w, - ■'' 



dass Wv und w^ - 1 verschiedene Vorzeichen haben, wenn a^ _ i == + 2 ; 
da nun a^ - 1 und Wp _ i das gleiche Zeichen haben, wird w^ positiv oder 
negativ, je nachdem in der Gleichung 






die 2 positiv oder negativ zu nehmen ist; Wp hat dann das entgegen- 
gesetzte Zeichen. Also wird 



W =^ Qq — 1 

ai 



■ . - ' 1 

WO stets I rtit I > 2, und wo a^ + i das entgegengesetzte Zeichen von ak 
hat, wenn dieses gleich + 2 ; die vollständigen Teilnenner wk sind ihrem 
absoluten Betrage nach sämtlich grösser als 2. Es lässt sich zeigen, 
dass die letztgenannte Eigenschaft und die beiden erstgenannten sich 
gegenseitig bedingen. 

Solche Kettenbrüche werden nun zur Lösung des Problems benutzt. 

Es sei (a, 6, c) eine Form mit positiver Determinante D und so 
beschaffen, dass der absolute Betrag der ersten Wurzel nämlich 

=:A=.i:/^!>2;lo|>|a|. 

C I 

Derartige Formen werden für den gegenwärtigen Zweck „reduzierte" 
genannt. Es lässt sich zeigen, dass sie nur in endlicher Zahl vor- 
handen sein können. 

1 
Zunächst ist der alsolute Betrag der zweiten Wurzel kleiner als —, 

denn da 

2 (- ^> - Y^^) (- ^ + Y^^) 2 = «^ 

und 

-b — y''n ^ ^ 

>2, 
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folgt 



— b + yi) 



also a fortiori 



oder auch 



a 


-& + V5 

G 


b y D 



< 



1 

2' 



<l 



>2, 



es ist also gleichgültig, welche dieser vier letzten Bedingungen man wählt. 
Endlich wird, wenn 

b < Yd, ^{b + YD)>2i-b + Yd), 
b > Yd, 2 (fc + V"^) > 2 (ö - Yd), 

somit {b wird stets positiv) 

lYD<b<lYD. 

Es giebt also nur eine endliche Anzahl Werte für b, und da das 
gleiche für a und e aus der Gleichung b^ — D == ac folgt, so giebt es 
nur eine endliche Anzahl Formen, deren erste Wurzel absolut ge- 
nommen >> 2 und deren 3. Koeffizient abgesehen vom Zeichen grösser 
als der erste ist. 

Doch brauchen durchaus nicht alle Formen, welche den Bedin- 
gungen 

lY-n<b<^YD 

und b^ — D = ac genügen, die letztgenannten Eigenschaften zu besitzen. 
Endlich ist zu bemerken, dass a und c entgegengesetzte Zeichen 

haben müssen, wenn b < Y^, gleiche, wenn b > yiö^ 

Wählt man nun eine beliebige Form (a, b, d) und entwickelt ihre 
erste Wurzel in einen Kettenbruch der oben bezeichneten Art (hier 
braucht | a^ \ nicht ^ 2 zu sein), so entsprechen den vollständigen Teil- 
nennern w^ etc. benachbarte Formen, deren erste Wurzeln sämtlich 
absolut genommen grösser als 2 sind; setzt man ihre Kette genügend 
weit fort,somuss notwendig einmal der Fall eintreten, dass | «(* + 1) | ^ | ö^•|' 
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da die absoluten Beträge der ganzen Zahlen | au \ nicht beliebig lange 
abnehmen können. An dieser Stelle hat man somit eine „reduzierte" 
Form. Setzt man die Beihe fort, so können die absoluten Beträge | aA; _{- 2 { etc. 
wieder abnehmen; aber nicht gar lange; dann ist der an der Stelle 
/c + 1 erhaltene Zuwachs erschöpft, und es tritt wiederum der Fall ein, 
dass der dritte Koeffizient der nächstbenachbarten Form abgesehen vom 
Vorzeichen grösser ist als der erste. 

So fährt man fort und erhält beliebig viele „reduzierte Formen". 
Da es deren aber, wie gezeigt, nur eine beschränkte Anzahl giebt, so 
muss nach einer gewissen Zeit eine wiederkehren, die schon einmal da 
war. Von diesem Augenblicke ab wiederholt sich dann die ganze Formen- 
kette, welche seit dem ersten Erscheinen von f passiert ist. 

Es wird also die Formenkette, sowie die Eettenbruchentwicklung 
periodisch, und jede Periode enthält zum mindesten eine „reduzierte" 
Form. 

Von diesem Punkte ab lässt sich die Untersuchung nun genau so 
weiter fahren, wie bei der Benutzung gewöhnlicher Eettenbrüche, wie 
wir schon eingangs andeuteten. Es lässt sich auf die gleiche Weise 
zeigen, dass jede aus der Kettenbruchent\vicklung der ersten Wurzel der 
reduzierten Form f gewonnene Substitution von f in sich selbst, eine 
Lösung der Gleichung 

liefert, dass man so alle diese Lösungen erhält, und dass jede reduzierte 
Form mit dem Teiler m mit gleichem Erfolge benutzt werden kann, 
sofern man nur berücksichtigt, dass die Eigenschaft in einen Ketten- 
bruch der bezeichneten Art entwickelbar zu sein, für die reduzierten 
Formen charakteristisch ist. 

In Anwendung auf die F er matsche Gleichung ergiebt sich somit 
folgendes Verfahren: (1) Es muss sich stets eine „reduzierte" Form zum 
mindesten mit dem Teiler 1 finden lassen, da man von jeder eigentlich 
primitiven Form (a, h, c) z. B. (1, 0, D) zu einer solchen gelangen kann. 

Giebt es mehrere, so wählt man eine aus und entwickelt ihre erste 
Wurzel in einen Kettenbruch der oben bestimmten Art; derselbe wird 
rein periodisch. Aus den Zählern und Nennern der zu den beiden 
letzten Plätzen der Periode gehörigen Näherungsbrüchen gewinnt man 
eine Substitution von (a, b, c) in sich selbst. Nennen wir die am Ende 
der ersten Periode erhaltene 

<7 ^/' 



(; 
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t 



liir 



SO werden 






c a 







die kleinste Auflösung der Gleichung t^ — Du^= 1 bilden. 

Wir sind damit fast bei der unmittelbaren Gegenwart angelangt 
und verweisen den Leser für die weitere Verfolgung der Theorie unserer 
Gleichung auf die Schriften Kroneckers, in denen die Fermatsche 
Gleichung in ganz neuem Zusammenhange auftritt. Der Kreis, der durch 
die ältere Geschichte und Theorie geöffnet war, ist abgeschlossen, 
und so erübrigt es nur noch, der zahlreichen neueren Schriften zu ge- 
denken, die sich mit der Gleichung t^ — Du'^ = 1 befassen, ohne 
doch allgemeine Lösungsmethoden zu geben. Man findet in denselben 
eine Menge spezieller Fälle aufgelöst, Tabellen der kleinsten Lösungen 
berechnet*), femer die Aufgabe behandelt, Wertreihen für D aufzustellen, 
bei welchen sich die kleinste Lösung unmittelbar geben lässt, kurz ein 
sehr reichliches Material, was die wirkliche Berechnung von Tabellen 
anlangt, die noch über den Umfang der De gen sehen hinaus gehen 
sollen. (Man vergleiche die folgende Übersicht.) 



Berkhan, Lehrbuch der unbestimmten Analytik. 2. Bd. Halle 1855-- 185(5. 
Bd. IL p. 121. 

Beils, Martin, Hart, Evans, Satz über die Auflage der Gleichungen 
Ax^ + 1= Z2, Ja;2 — 1 = Z2. Ed. Times XXUI. p. 96, 98, 109. 

Cayley, Note sur requation x'^ — Z>^2 == + 4^ d ^.-_ 5 (mod 8). Grelle. Bd. 53. 
Berlin 1857. p. 369. Coli. Papers. Bd. IV. p. 40. 

Canon Pellianus, sive tabula simplicissimam aequationis celebratissimae 
^2 = ax^ + 1 solutionem pro singulis numeri dati valoribus ab 1 usque ad 1000 
in numeris rationalibus iißdemque integris exhibens. Autore Carole Ferdinande 
Degen. Hafniae 1817, ebenso genaue Rechnung, wie gewähltes Latein; von Le- 
gendre bei der 3. Aufl. der „Theorie des nömbres" benutzt. 

Egen, Handbuch der allgemeinen Arithmetik. 2. Bd. Berlin 1846 u. 49. Bd. II. 
p. 468. Bd. I. p. 456. 

Göpel, De aequationibus secundi gradus indeterminatis. Grelle. Bd. 45. p. 1. 
Berlin 1853. 

Hart, H., New method of solving equations of the form of x^ — Äy^ = 1. 
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1) Vor allem von Degen: canon Pellianus. 
Konen, Geschiclite der Gleichung <* — I>m*= 1. 9 
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es ist also gleichgültig, welche dieser vier letzten Bedingungen man wählt. 
Endlich wird, wenn 

b<YD, \{b + YD)>2{-b + YD), 
b > Yd, l {b + y^) > 2 (ö - Vi)), 



somit {b wird stets positiv) 

3 



YJ^<b<'o Y^^ 



Es giebt also nur eine endliche Anzahl Werte für b, und da das 
gleiche für a und c aus der Gleichung b'^ — D = ac folgt, so giebt es 
nur eine endliche Anzahl Formen, deren erste Wurzel absolut ge- 
nommen >> 2 und deren 3. Koeffizient abgesehen vom Zeichen grösser 
als der erste ist. 

Doch brauchen durchaus nicht alle Formen, welche den Bedin- 
gungen 

\ YD<b<^YD 

und b^ — D = ae genügen, die letztgenannten Eigenschaften zu besitzen. 
Endlich ist zu bemerken, dass a und c entgegengesetzte Zeichen 

haben müssen, wenn b << )AZ), gleiche, wenn b > Y^ 

Wählt man nun eine beliebige Form (a, b, a) und entwickelt ihre 
erste Wurzel in einen Eettenbruch der oben bezeichneten Art (hier 
braucht | a^ \ nicht > 2 zu sein), so entsprechen den vollständigen Teil- 
nennern w^ etc. benachbarte Formen, deren erste Wurzeln sämtlich 
absolut genommen grösser als 2 sind; setzt man ihre Kette genügend 
weit fort, so muss notwendig einmal derFall eintreten, dass | a(A; + i) | ^ | a^-|' 
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SO folgt aus der Gleichung 

1 



w 



-\- Wv—\^= üv — i ^ 



V 



dass Wv und Wv-\ verschiedene Vorzeichen haben, wenn av-i = + 2; 
da nun av - 1 und Wv - 1 das gleiche Zeichen haben, wird Wv positiv oder 
negativ, je nachdem in der Gleichung 

w;^ _ 1 = -h 2 , 

Wv 

die 2 positiv oder negativ zu nehmen ist; Wv hat dann das entgegen- 
gesetzte Zeichen. Also wird 

w = a^ 1 



«1 



«2 



■ . - ' 1 

av -. \ * — 

wo stets I a^ I > 2, und wo a^ + i das entgegengesetzte Zeichen von ah 
hat, wenn dieses gleich +2; die vollständigen Teilnenner wh sind ihrem 
absoluten Betrage nach sämtlich grösser als 2. Es lässt sich zeigen, 
dass die letztgenannte Eigenschaft und die beiden erstgenannten sich 
gegenseitig bedingen. 

Solche Kettenbrüche werden nun zur Lösung des Problems benutzt. 

Es sei (a, ft, c) eine Form mit positiver Determinante T> und so 
beschaffen, dass der absolute Betrag der ersten Wurzel nämlich 

^^~>^^j>2; |e|>|«|. 

\ 

Derartige Formen werden für den gegenwärtigen Zweck „reduzierte" 
genannt. Es lässt sich zeigen, dass sie nur in endlicher Zahl vor- 
handen sein können. 

l 

Zunächst ist der alsolute Betrag der zweiten Wurzel kleiner als y, 

denn da 

2 (~ ^ - |A/;) (_ ft + ^j)) 2 = ac 
und 



>2' 



folgt 



also a fortiori 



oder auch 



§ 4. Seit Diricblet. 


-b + yD 


<i 


a 
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es ist also gleichgültig, welche dieser vier letzten Bedingungen man wählt. 
Endlich wird, wenn 

b < Y^^ \{b + YD)>2{-b + y^, 

b > Yd, .^ {b + V^) > 2 (ö - V"/)), 

somit {b wird stets positiv) 

lYD<b<lYD. 

Es giebt also nur eine endliche Anzahl Werte für b, und da das 
gleiche für a und o aus der Gleichung b^ — D = ae folgt, so giebt es 
nur eine endliche Anzahl Formen, deren erste Wurzel absolut ge- 
nommen >> 2 und deren 3. Koeffizient abgesehen vom Zeichen grösser 
als der erste ist. 

Doch brauchen durchaus nicht alle Formen, welche den Bedin- 
gungen 

und b^ — D = ac genügen, die letztgenannten Eigenschaften zu besitzen. 
Endlich ist zu bemerken, dass a und c entgegengesetzte Zeichen 

haben müssen, wenn b < Y^f gleiche, wenn b > Y^ 

Wählt man nun eine beliebige Form (a, b, a) und entwickelt ihre 
erste Wurzel in einen Eettenbruch der oben bezeichneten Art (hier 
braucht | % \ nicht > 2 zu sein), so entsprechen den vollständigen Teil- 
nennern w^ etc. benachbarte Formen, deren erste Wurzeln sämtlich 
absolut genommen grösser als 2 sind; setzt man ihre Kette genügend 
weit fort,somuss notwendig einmal der Fall eintreten, dass | «(fc + i) | ^ | €i/c\^ 
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SO folgt aus der Gleichung 

1 



Wv 



Wv und Wv-\ verschiedene Vorzeichen haben, wenn av_i = + 2; 
da nun a^ - 1 und Wv _ i das gleiche Zeichen haben, wird w^ positiv oder 
negativ, je nachdem in der Gleichung 



«^y - 1 = + 2 , 



die 2 positiv oder negativ zu nehmen ist; Wv hat dann das entgegen- 
gesetzte Zeichen. Also wird 



1 

W = Qq 1 



ai 



«2 — 



' 1 

a^ — i * — 

w 



»'> 



wo stets I a^ 1 > 2 , und wo ak + 1 das entgegengesetzte Zeichen von uk 
hat, wenn dieses gleich +2; die vollständigen Teilnenner wk sind ihrem 
absoluten Betrage nach sämtlich grösser als 2. Es lässt sich zeigen, 
dass die letztgenannte Eigenschaft und die beiden erstgenannten sich 
gegenseitig bedingen. 

Solche Kettenbrüche werden nun zur Lösung des Problems benutzt. 

Es sei (a, b, c) eine Form mit positiver Determinante D und so 
beschaffen, dass der absolute Betrag der ersten Wurzel nämlich 

=^>'?;>2; |c|>|«|. 

C 1 

Derartige Formen werden für den gegenwärtigen Zweck „reduzierte" 
genannt. Es lässt sich zeigen, dass sie nur in endlicher Zahl vor- 
handen sein können. 

1 
Zunächst ist der alsolute Betrag der zweiten Wurzel kleiner als —^ 

denn da 

2 (- h ~ YD) (- h + YD) 2 = ae 
und 
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folgt 



— 6 + Y^ 



a 



<'. 



also a fortiori 



oder auch 



c ' 1^2' 



— & - Yd ^ ^ 



es ist also gleichgültig, welche dieser vier letzten Bedingungen man wählt. 
Endlich wird, wenn 

b<yD, ^{b + YD)>2{-b + YD), 

b > Yd, l (b + Y^) > 2 ft - yö), 

somit {b wird stets positiv) 

Es giebt also nur eine endliche Anzahl Werte für &, und da das 
gleiche für a und c aus der Gleichung b^ — D = ac folgt, so giebt es 
nur eine endliche Anzahl Formen, deren erste Wurzel absolut ge- 
nommen >> 2 und deren 3. Koeffizient abgesehen vom Zeichen grösser 
als der erste ist. 

Doch brauchen durchaus nicht alle Formen, welche den Bedin- 
gungen 

l YB<b<^Yi^ 

und b^ — D = ac genügen, die letztgenannten Eigenschaften zu besitzen. 
Endlich ist zu bemerken, dass a und c entgegengesetzte Zeichen 

haben müssen, wenn b < jAi), gleiche, wenn b i> Y^ 

Wählt man nun eine beliebige Form (a, b, a) und entwickelt ihre 
erste Wurzel in einen Kettenbruch der oben bezeichneten Art (hier 
braucht | a^ \ nicht > 2 zu sein), so entsprechen den vollständigen Teil- 
nennern w^ etc. benachbarte Formen, deren erste Wurzeln sämtlich 
absolut genommen grösser als 2 sind; setzt man ihre Kette genügend 
weit fort,somuss notwendig einmal der Fall eintreten, dass | «(^-f i) | ^ | «^1' 
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SO folgt aus der Gleichung 

1 



Wv 



dass Wv und Wv-i verschiedene Vorzeichen haben, wenn av-i = + 2; 
da nun av - 1 und Wv - 1 das gleiche Zeichen haben, wird Wv positiv oder 
negativ, je nachdem in der Gleichung 



«<;„ _ 1 = + 2 — , 

Wv 



die 2 positiv oder negativ zu nehmen ist; Wv hat dann das entgegen- 
gesetzte Zeichen. Also wird 



W = Qq 1 



«1 



a< 



■ . - ' 1 

WO stets I a/j I > 2 , und wo a^• .f i das entgegengesetzte Zeichen von ak 
hat, wenn dieses gleich +2; die vollständigen Teilnenner wk sind ihrem 
absoluten Betrage nach sämtlich grösser als 2. Es lässt sich zeigen, 
dass die letztgenannte Eigenschaft und die beiden erstgenannten sich 
gegenseitig bedingen. 

Solche Kettenbrüche werden nun zur Lösung des Problems benutzt. 

Es sei (a, ft, c) eine Form mit positiver Determinante D und so 
beschaffen, dass der absolute Betrag der ersten Wurzel nämlich 

""^7^ ^ >2; \c\'>.\a\. 

C 1 

Derartige Formen werden für den gegenwärtigen Zweck „reduzierte" 
genannt. Es lässt sich zeigen, dass sie nur in endlicher Zahl vor- 
handen sein können. 

1 
Zunächst ist der alsolute Betrag der zweiten Wurzel kleiner als ^, 

denn da 

2 (- ^ - //)) (_ b + YjJ) 2 = ac 
und 
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folgt 



— 6 + Y^ 



a 



<^ 



also a fortiori 



oder auch 



— 6 + y^i 1 






es ist also gleichgültig, welche dieser vier letzten Bedingungen man wählt. 
Endlich wird, wenn 

h<yD, -^ (6 + y^) > 2 (- ö + ys), 
h > yi), .^ {h + y^) > 2 (ö - yö), 

somit (6 wird stets positiv) 

Es giebt also nur eine endliche Anzahl Werte für h, und da das 
gleiche für a und c aus der Gleichung h'^ — D = ac folgt, so giebt es 
nur eine endliche Anzahl Formen, deren erste Wurzel absolut ge- 
nommen > 2 und deren 3. Koeffizient abgesehen vom Zeichen grösser 
als der erste ist. 

Doch brauchen durchaus nicht alle Formen, welche den Bedin- 
gungen 

lYD<h<^YD 

und h'^ — D = ac genügen, die letztgenannten Eigenschaften zu besitzen. 
Endlich ist zu bemerken, dass a und c entgegengesetzte Zeichen 

haben müssen, wenn h <C yA gleiche, wenn h i> Y^ 

Wählt man nun eine beliebige Form (a, &, a) und entwickelt ihre 
erste Wurzel in einen Kettenbruch der oben bezeichneten Art (hier 
braucht | a^ \ nicht > 2 zu sein), so entsprechen den vollständigen Teil- 
nennern w^ etc. benachbarte Formen, deren erste Wurzeln sämtlich 
absolut genommen grösser als 2 sind; setzt man ihre Kette genügend 
weit fort,somuss notwendig einmal der Fall eintreten, dass | «(ä+d | ^ | a^• 
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SO folgt aus der Gleichung 

1 



Wv 



dass Wv und Wv-i verschiedene Vorzeichen haben, wenn av_i = -f:2; 
da nun av - 1 und Wv - 1 das gleiche Zeichen haben, wird Wv positiv oder 
negativ, je nachdem in der Gleichung 



W'y - 1 = 4- 2 , 

Wv 



die 2 positiv oder negativ zu nehmen ist; Wv hat dann das entgegen- 
gesetzte Zeichen. Also wird 



W ^= Qr^ 1 

«l 

«2 — 



■ . - ' 1 

Üv — 1 * — 

WO stets I aA; I > 2, und wo ak-\-i das entgegengesetzte Zeichen von au 
hat, wenn dieses gleich +2; die vollständigen Teilnenner wk sind ihrem 
absoluten Betrage nach sämtlich grösser als 2. Es lässt sich zeigen, 
dass die letztgenannte Eigenschaft und die beiden erstgenannten sich 
gegenseitig bedingen. 

Solche Kettenbrüche werden nun zur Lösung des Problems benutzt. 

Es sei (a, fe, c) eine Form mit positiver Determinante D und so 
beschaffen, dass der absolute Betrag der ersten Wurzel nämlich 

-^-/ ^|>2; |c| >|a|. 

C I 

Derartige Formen werden für den gegenwärtigen Zweck „reduzierte" 
genannt. Es lässt sich zeigen, dass sie nur in endlicher Zahl vor- 
handen sein können. 

1 

Zunächst ist der alsolute Betrag der zweiten Wurzel kleiner als —^ 

denn da 

2 {~h^ Yd) (- h + YD) 2 = ac 
und 

-h — Yd 



>2, 
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folgt 



— b + Y^ 



a 



<', 



also a fortiori 



oder auch 



-zA+Vj^l^ 1 

c 1^2' 



^ — ^ *> 



es ist also gleichgültig, welche dieser vier letzten BediDgungen man wählt. 
Endlich wird, wenn 

b<YD, ^{b + YD)>2{-b + ys), 

b > Yd, l {b + //)) > 2 (ö - V^), 



somit {b wird stets positiv) 

3 



//; < 6 < . yi) 



Es giebt also nur eine endliche Anzahl Werte für &, und da das 
gleiche für a und e aus der Gleichung b^ — D = ac folgt, so giebt es 
nur eine endliche Anzahl Formen, deren erste Wurzel absolut ge- 
nommen > 2 und deren 3. Koeffizient abgesehen vom Zeichen grösser 
als der erste ist. 

Doch brauchen durchaus nicht alle Formen, welche den Bedin- 
gungen 

I YD<b<^YD 

und b'^ — D = ac genügen, die letztgenannten Eigenschaften zu besitzen. 
Endlich ist zu bemerken, dass a und c entgegengesetzte Zeichen 

haben müssen, wenn b <; Y^* gleiche, wenn b >> Y^ 

Wählt man nun eine beliebige Form {a, b, a) und entwickelt ihre 
erste Wurzel in einen Kettenbruch der oben bezeichneten Art (hier 
braucht | a^ \ nicht > 2 zu sein), so entsprechen den vollständigen Teil- 
nennern Wy etc. benachbarte Formen, deren erste Wurzeln sämtlich 
absolut genommen grösser als 2 sind; setzt man ihre Kette genügend 
weit fort, so muss notwendig einmal derFall eintreten, dass | «(ä + i) | ^ | a^•|' 



